1 Objectives

The objectives of this notebook are to analyze the results from the first follow up round of the Rwanda long term soil health study.

2 Key Takeaways

See section with Notes for Nathaniel

See section with Notes for Patrick and Step

Paired Yield and Soil ids are a mess. We lose a lot of observations due to unreconciliable duplicates or ids that simply don’t have a match. We lose almost 500 observations.

See initial yield response analysis

TODO - check projection from baseline maps, are they shifted over? TODO - how to connect photos to farmers for enumerators

3 Data Prep

I’m going to load the baseline data from the baseline analysis. The report and data can be found here. I’ll load the new data directly from CommCare. The original baseline data object was d but I’m going to make it b. Each subsequent round will be r1, r2 and so on.

Overall I want to bring in 3 data sources:

  • Basline survey data and soil data
  • Round 1 survey and and soil data from 16B
  • Round 1 yield and soil data - these data come from paired climbing bean harvest measurements and soil samples from 16B
  • We can also look at maize paired yield and soil samples from 17A.

3.1 Baseline data

dataDir <- normalizePath(file.path("..", "..", "data"))
forceUpdateAll <- FALSE
baselineDir <- normalizePath(file.path("..", "rw_baseline", "data"))
load(file=paste0(baselineDir, "/shs rw baseline full soil.Rdata")) # obj d
b <- baseVars

Context point: The baseline data has 2439 rows. This is 9 fewer rows than we expected in the baseline. This is because of some farmers not being surveyed as expected. See the baseline report for more details. Also, these baesline values have te

Alex Villec wrote a cleaning script to deal with the first round of Rwanda SHS follow up data and make key adjustments to the data. To utilize that do file here, I’m going to download the data from Commcare, save it, and have the dofile access that file to execute. However, the original file Alex was using had different variable names than the file pulled by the API. The options from here are to just go with the file from Alex or to align the variable names between his version and the CC version. It’s valuable to have the data directly from CC but it’ll involve more work up front

3.2 Round 1 data

source("../oaflib/commcareExport.R")
r <- getFormData("oafrwanda", "M&E", "16B Ubutaka (Soil)", forceUpdate = forceUpdateAll)
[1] "found fdd434a62c6512b320a4cb8c4fb872a"
write.csv(r, file="rawCcR1Data.csv", row.names = F)

The first round of data from CommCare has 2380 observations. This leaves XX number of farmers unsurveyed in the first survey round. See this cleaning file for more information on the farmers we did not find again in the first follow up.

Here I’m going to call the STATA cleaning file to make AV’s changes to the R1 follow up data. This requires that the data from CC have the same variable names as the STATA cleaning file. I’m going to try to execute that here:

stataDir <- normalizePath(file.path("..", "rw_round_1_check"))

Here I access the soil predictions from the OAF soil lab. Patrick Bell manages the lab and Mike Barber oversees the prediction scripts.

soilDir <- normalizePath(file.path("..", "..", "OAF Soil Lab Folder", "Projects", "rw_shs_second_round", "4_predicted", "other_summaries"))
soil <- read.csv(file=paste(soilDir, "combined-predictions-including-bad-ones.csv", sep = "/"))
idDir <- normalizePath(file.path("..", "..", "OAF Soil Lab Folder", "Projects", "rw_shs_second_round", "5_merged"))
Identifiers <- read_excel(paste(idDir,"database.xlsx",sep="/"), sheet=1)

Combine the available data by farmer and resolve merging issues. These data can be combined long as long as the variable names are consistent or wide. I’m going to combine the data long and use split type commands to aggregate the data more easily. Confirm the variable names are consistent. By advancing this code on 5/9/17, I’m for the time being ignoring the cleaning Alex did in his do file. I’ll need to go back and incorporate those changes.

TODO: see if the variables names in Alex’s raw data, shared by Nathaniel, match the data I’m downloading from commcare. If so, don’t use the var_names.xlsx sheet and instead use those variable names and Alex’s do file to preserve all of his changes.

Not many of the names are the same. I’ve downloaded the meta data from CommCare which I’ll use to simplify the cleaning of the round 1 data. I’m also going to reshape the baseline variable names to simplify the matching of baseline variables to round 1 variables.

datNames <- function(dat){
  varNames = names(dat)
  exVal = do.call(rbind, lapply(varNames, function(x){
    val = dat[1:3,x]
    return(val)
  }))
  
  out = cbind(varNames, exVal)
  return(out)
}
baseNames <- datNames(b)
write.csv(baseNames, file="baseline var names.csv", row.names = F)

Load Alex’s raw data and take the variable names from this. If I can align these variable names with the data from CC I can then execute Alex’s cleaning script on the CC data and proceed with combining the data

3.3 Stata .do file

rawDir <- normalizePath(file.path("Soil health study (year one)", "data"))
avRaw <- read.csv(paste(rawDir, "y1_shs_rwanda_28sep.csv", sep = "/"), stringsAsFactors = F)

It looks like the data from CommCare aligns with the raw data Alex worked with at info_formid which is the second index for avRaw and the 10th index for r. Let’s just try transferring them over and the work of updating the variable names through the CC codebook export may not be necessary!

varTest <- data.frame(fromcc = names(r)[10:409], fromav = names(avRaw)[2:401])
# head(varTest)
# tail(varTest)
#varTest[90:120,]
write.csv(varTest, file="variableNameCheck.csv")

It seems to line up okay (with some adjustments)! To incorporate Alex’s cleaning code I have to export the data from R to a form Stata accept, run the code, and then load the data back in.

This function will remove all strange outputs from the data from CommCare so that the STATA code works

charClean <- function(df){
  
  df <- as.data.frame(lapply(df, function(x){
  x = gsub("'", '', x)
  x = gsub("^b", '', x)
  x = ifelse(grepl("map object", x)==T, NA, x)
  return(x)
  }))
return(df)
}
r <- charClean(r)

Here is where I actually update the names in r to match Alex’s original data.

names(r)[10:409] <- names(avRaw)[2:401]
#export so stata can run - check for variable names longer than 32char
table(nchar(names(r)))

 2  6  7  8  9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 32 33 34 36 37 38 39 40 
 1  4  3  1  1  2  6  1  1  2  3  5 17 11 16 12  5  8  1  7  1  3  9  9  3  7  2  3  1 28 16 47 32 11 
41 42 43 44 45 46 47 48 49 51 52 
 7 27 18 21 31 10  7  4  3  1  1 
write.csv(r, file="toBeCleanedStata.csv", row.names = F)
stata("cleans_y1_shs_rwanda.do", stata.echo=F)

Now load the result of the Stata file

r <- read.csv("cleanedforR.csv", stringsAsFactors = F)

4 Cleaning

The r dataframe has many more variables than the baseline survey. This was in part expected; we added questions to the first follow up round based on lessons from the baseline. It’s also due to how the survey was set up in CommCare. Before combining the baseline and the first follow up round I need to:

  • reshape the round 1 variables so that they appropriately match the baseline variables
  • Clean those variales or prepare them as need be for a
  • For variables with no match, clean
multiplot <- function(..., plotlist=NULL, file, cols=1, layout=NULL) {
  library(grid)
  # Make a list from the ... arguments and plotlist
  plots <- c(list(...), plotlist)
  numPlots = length(plots)
  # If layout is NULL, then use 'cols' to determine layout
  if (is.null(layout)) {
    # Make the panel
    # ncol: Number of columns of plots
    # nrow: Number of rows needed, calculated from # of cols
    layout <- matrix(seq(1, cols * ceiling(numPlots/cols)),
                    ncol = cols, nrow = ceiling(numPlots/cols))
  }
 if (numPlots==1) {
    print(plots[[1]])
  } else {
    # Set up the page
    grid.newpage()
    pushViewport(viewport(layout = grid.layout(nrow(layout), ncol(layout))))
    # Make each plot, in the correct location
    for (i in 1:numPlots) {
      # Get the i,j matrix positions of the regions that contain this subplot
      matchidx <- as.data.frame(which(layout == i, arr.ind = TRUE))
      print(plots[[i]], vp = viewport(layout.pos.row = matchidx$row,
                                      layout.pos.col = matchidx$col))
    }
  }
}

4.1 Drop variables

toDrop <- c("appformid", "id", "domain", "metadatadeviceid")
r <- r[,!names(r) %in% toDrop]
source("../oaflib/misc.R")
names(r) <- gsub("^y1_|intro_", "", names(r))
r[r=="."] <- NA
r <- divideGps(r, "gps_coord")

4.2 Categorical variables

The responses of the categorical variables should be regulated through CC, however, to check, make a table that shows the top ten responses in descending order and make a graph of response counts to know what to check. I’ll then capture any characters that should be numeric and convert them.

catVars <- names(r)[sapply(r, function(x){
  is.character(x)
})]
enumClean <- function(dat, x, toRemove){
  dat[,x] <- ifelse(dat[,x] %in% toRemove, NA, dat[,x])
  return(dat[,x])
}
strTable <- function(dat, x){
  varName = x
  tab = as.data.frame(table(dat[,x], useNA = 'ifany'))
  tab = tab[order(tab$Freq, decreasing = T),]
  end = ifelse(length(tab$Var1)<10, length(tab$Var1), 10)
  repOrder = paste(tab$Var1[1:end], collapse=", ")
  out = data.frame(variable = varName,
                   responses = repOrder)
  
  return(out)
}
# clean up known values
catEnumVals <- c("-99", "-88", "- 99", "-99.0", "88", "_88", "- 88", "0.88",
                 "--88", "__88", "-88.0", "99.0")
r[,catVars] <- sapply(catVars, function(y){
  r[,y] <- enumClean(r,y, catEnumVals)
})
responseTable <- do.call(rbind, lapply(catVars, function(x){
  strTable(r, x)
}))

4.2.1 Categorical response table

A simple table to preview the values in the data. The values are ranked by frequency.

kable(responseTable)
variable responses
metadatauserid c3e5e4d69726a6587d9d5739f3961b03, ab7675956342e27f3a134b45731ca6f9, a8f48eb2ccc435935cdefec31a49f512, 2da910f9aa814b352b62821db7ac30fc, 7e1b7bc7a7147b9f4ddfedab54e8e470, 43ab9369b7e43edaa7d9614594f4d1dd, 9938a37f596038d85181e4d38cff2433, bfb7f31368600aefe2c4386ad49c5126, 4a69416450e53b6e762ea707aaf80104, 089ae26df7d5ea3886dbbe3709c34013
metadatausername umushakashatsi, umushakashatsi3, umushakashatsi72, umushakashatsi42, umushakashatsi58, umushakashatsi14, umushakashatsi66, umushakashatsi7, umushakashatsi13, umushakashatsi73
metadatatimestart 2012-01-01T02:07:31.468000, 2012-01-01T21:53:26.687000, 2012-01-01T23:04:56.746000, 2012-01-06T20:14:52.707000, 2012-01-06T21:14:58.517000, 2012-01-07T01:08:44.167000, 2016-07-27T07:53:43.734000, 2016-07-27T08:39:53.902000, 2016-07-27T08:39:57.777000, 2016-07-27T08:41:57.353000
metadatatimeend 2012-01-06T20:52:59.887000, 2012-01-07T19:01:49.301000, 2012-01-07T19:04:31.323000, 2012-01-07T19:09:38.384000, 2016-07-27T09:41:47.415000, 2016-07-27T09:57:48.152000, 2016-07-27T10:43:47.085000, 2016-07-27T11:24:53.338000, 2016-07-27T11:25:03.144000, 2016-07-27T11:26:55.594000
start_time 09:00:00.000+02, 08:30:00.000+02, 09:40:00.000+02, 10:13:00.000+02, 10:36:00.000+02, 12:20:00.000+02, 09:14:00.000+02, 09:29:00.000+02, 10:14:00.000+02, 10:56:00.000+02
date 2016-08-10, 2016-08-11, 2016-08-08, 2016-08-17, 2016-08-03, 2016-08-18, 2016-08-22, 2016-08-19, 2016-08-04, 2016-08-12
enum_name Hagenimana bienvenue, MUCYOWIMIHIGO J MV, Nyandwi Anathalie, ZIMUKWIYE Dominique, Nyirangirimana jeanne, Torero pacifique, Utamuriza Jeanne, Niyidufasha nathanael, Rukundo japhet, NYIRAMPANO Bernadette
photo , 1325376816129.jpg, 1325447804135.jpg, 1325452024080.jpg, 1325873951716.jpg, 1325877535600.jpg, 1325891580194.jpg, 1469601919598.jpg, 1469601990645.jpg, 1469602247216.jpg
district Rutsiro, Karongi, Mugonero, Nyamasheke, Huye, Rwamagana, Gatsibo_NLWH, Gatsibo_LWH, Nyamagabe, Kayonza
cell_field Rubumba, Mubuga, Nyabicwamba, NYAGATARE, Mugera, MutongoCA, Bihumbe, Busetsa, Gihumuza, Kibyagira A
village Gasharu, Murambi, Rugarama, Kabeza, Karambo, Kigarama, Nyabugogo, Kabuga, Kivumu, Gasagara
farmer_list Havugimana celestin, Karekezi Celestin, Mukabinyange cecile, Mukafundi Marie, Musabyimana Jean, Ndananiwe Francois, Ndayambaje Emmanuel, Nsengiyumva Augustin, Nyirahabimana seraphine, Nyiraminani Constasie
farmer_respond NA, Akimana Jeannette, BIMENYANDE Djumapri, Habimana Emmanuel, Hagumagatsi Gaspard, Karekezi Celestin, Mukabinyange cecile, Mukangiriye Donatha, Mukankusi Beatrice, MUNYENSANGA Emmanuel
farmer_phonenumber NA, Ntayo, 0, ntayo, Nta telephone afite, Ntayo afite, 0.0, -, nta telephone afite, Ntayo bafite
d_phone NA, 0, Ntayo, ntayo, Ni wewabajijwe, -, Ntayo afite, O, Nta telephone afite, Ntayo bafite
neighbor_phonenumber NA, ntayo, 0, Ntayo, 0.0, -, 0789699430, 0785275883, 7.85275883E8, 0723071668
gender female, male
n_tubura_season not_a_client_3seasons, 16a 16b 17a, 16a 17a, 17a, 16a 16b, 16a, NA, 16b 17a, 16b, 16a not_a_client_3seasons
which_crop_16a_1 gor
which_maize_seed_16a_1 NA, gor_nsp, new_hybrid, OPV_saved, Hybride_saved, OPV_new
which_crop_16a_2 NA, yum, gor, big, insina, jum, soya, ray, shy, shaz
which_maize_seed_16a_2 NA, gor_nsp, Hybride, OPV_saved, OPV_new, Hybride_saved
fert_type1_16a None, DAP, NA, NPK-17, urea, NPK-22, npk2555
fert_type2_16a NA, urea, None, DAP, NPK-17, NPK-22, npk2555
quality_compost_16a Good, NA, Average, Bad
type_compost_16a cow, NA, goat, pig, other, plant, kitchen_waste, human, chicken
d_lime_16a no_lime, NA, lime_outside, lime_tubura, both_tubura_non_tubura
which_crop_16b_1 big, shy, saka, NA, jum, soya, gor, ray, nyo, yum
which_maize_seed_16b_1 NA, new_hybrid, gor_nsp, OPV_new, Hybride_saved, OPV_saved
which_crop_16b_2 NA, gor, yum, jum, insina, big, soya, saka, shy, ray
which_maize_seed_16b_2 NA, new_hybrid, OPV_new, gor_nsp, Hybride_saved, OPV_saved
fert_type1_16b None, NA, DAP, NPK-17, urea, NPK-22, npk2555
fert_type2_16b NA, None, urea, DAP, NPK-17
quality_compost_16b NA, Good, Average, Bad
type_compost_16b NA, cow, pig, goat, kitchen_waste, plant, human, other, chicken
d_lime_16b no_lime, NA, lime_outside, lime_tubura
how_use_residues feed_animals, mulching, leave_field, compost_use, burn_field, burn_discard, sell
field_texture clay_loam, loam, silty_clay_loam, sandy_clay_loam, sandy_loam, silty_loam, silty_clay, loamy_sand, sand, clay
field_erosion drainageditch, nothing, radicalterrace, gradualterrace
crop_direction not_applicable, NA, across_slope, down_slope
comments , Ntakibazo, ntakibazo, ntayo, Ntayo, Ntazo, ntazo, Ntakibazo., Ntacyahindutse, NA
sample_id 12, 137, 1503, 2044C, 2278, 2299, 2610, 2612, 2612C, 10
kg_yield_hwag_16b_1 NA
kg_seed_ananas_16b_2 NA
kg_seed_veg_16a_1 NA
kg_seed_16a_1 N, 1, 0, 2, -, 3, 4, 5, 6, 8
kg_seed_16a_2 , NA, 0.5, 1.0, 0.25, 2.0, 3.0, 1.5, 4.0, 5.0
kg_seed_16b_1 NA, , 3.0, 2.0, 1.0, 0.5, 1.5, 4.0, 5.0, 6.0
kg_seed_16b_2 , NA, 0.5, 1.0, 0.25, 2.0, 1.5, 3.0, 4.0, 5.0
kg_yield_16a_1 NA, 50.0, 20.0, 100.0, 30.0, 10.0, 40.0, 15.0, 200.0, 5.0
kg_yield_16a_2 , NA, 20.0, 10.0, 50.0, 30.0, 0.0, 15.0, 5.0, 100.0
kg_yield_16b_1 , NA, 20.0, 30.0, 10.0, 15.0, 5.0, 50.0, 40.0, 100.0
kg_yield_16b_2 , NA, 0.0, 10.0, 5.0, 20.0, 15.0, 3.0, 40.0, 50.0
gps_coord NA, , -1.5578864555610237 30.39436791689242 1525.93 15.0, -1.5631940702424174 30.227211802604916 1659.67 15.0, -1.5639320092237632 30.227385933820276 1434.79 10.0, -1.5667398240763533 30.273551799148027 979.26 10.0, -1.567033053159622 30.277914044142907 982.39 10.0, -1.5671285398447943 30.275353919885177 560.94 10.0, -1.5685424850437755 30.248542080122405 1468.14 20.0, -1.5688621725334673 30.24841864727349 851.74 10.0
unique_location Gatsibo_NLWH2610, Gatsibo_NLWH2612, Gatsibo_NLWH2612C, Huye137, Karongi1503, Rutsiro2044C, Rutsiro2278, Rutsiro2299, Gatsibo_LWH2476, Gatsibo_LWH2476C

4.2.2 Categorical response graphs

repGraphs <- function(dat, x){
  tab = as.data.frame(table(dat[,x], useNA = 'ifany'))
  tab = tab[order(tab$Freq, decreasing = T),]
  print(
    ggplot(data=tab, aes(x=Var1, y=Freq)) + geom_bar(stat="identity") +
      theme(legend.position = "bottom", axis.text.x = element_text(angle = 45, hjust = 1)) +
      labs(title =paste0("Composition of variable: ", x))
  )
}
adminVars <- c(names(r)[grep("meta", names(r))], "start_time", "enum_name", "photo", "cell_field", "village", "farmer_respond", "farmer_phonenumber", "d_phone", "neighbor_phonenumber", "farmer_list", "unique_location", "comments", "gps_coord", "sample_id", "SSN")
nonAdminVars <- catVars[!catVars %in% adminVars]
for(i in 1:length(nonAdminVars)){
  repGraphs(r, nonAdminVars[i])
}

4.2.3 Manual character cleaning

r$female <- ifelse(r$gender=="female", 1, 0)
r$district <- ifelse(grepl("nyanza", r$district)==T, "Nyanza", r$district)
#table(r$kg_seed_16b_1)
#table(r$kg_yield_16a_2)
strtoNum <- c("kg_seed_16b_1", "kg_yield_16a_1", "kg_yield_16b_1", "kg_yield_16b_2")
r[,strtoNum] <- sapply(r[,strtoNum], function(x){as.numeric(x)})

Notes on the categorical variables:

  • We don’t have many actual responses on seed type despite all farmers telling us about a crop they are growing. Why? Check that there wasn’t a mislabeling of variables.
  • Check the ‘which_maize_seed’ variables to make certain they’re flexible to the type of crop selected in the previous question.
  • Confirm that blank is NA not 0.

4.3 Numeric variables

numVars <- names(r)[sapply(r, function(x){
  is.numeric(x)
})]

Basic cleaning of known issues like enumerator codes for DK, NWR, etc.

enumVals <- c(-88,-85, -99)
r[,numVars] <- sapply(numVars, function(y){
  r[,y] <- enumClean(r,y, enumVals)
})

4.3.1 Numeric outlier table

iqr.check <- function(dat, x) { 
  q1 = summary(dat[,x])[[2]]
  q3 = summary(dat[,x])[[5]] 
  iqr = q3-q1
  mark  = ifelse(dat[,x] < (q1 - (1.5*iqr)) | dat[,x] > (q3 + (1.5*iqr)), 1,0)
  tab = rbind(
    summary(dat[,x]),
    summary(dat[mark==0, x])
  )
  return(tab)
}
# remove admin vars
numAdminVars <- c(numVars[1:3])
numVarsNotAdmin <- numVars[!numVars %in% numAdminVars]
iqrTab <- do.call(plyr::rbind.fill, lapply(numVarsNotAdmin, function(y){
  #print(y)
  res = iqr.check(r, y)
  #print(dim(res))
  out = data.frame(var=rbind(y, paste(y, ".iqr", sep="")), res)
  return(out)
}))
iqrTab[,2:8] <- sapply(iqrTab[,2:8], function(x){round(x,1)})

The outlier table summarizes the numeric variables with and without IQR outliers to show how the data changes based on this filter.

knitr::kable(iqrTab, row.names = F, digits = 0, format = 'html')
var Min. X1st.Qu. Median Mean X3rd.Qu. Max. NA.s
d_client_16b 0 0 0 0 1 1 NA
d_client_16b.iqr 0 0 0 0 1 1 NA
d_client_17a 0 0 0 0 1 1 NA
d_client_17a.iqr 0 0 0 0 1 1 NA
age 16 35 45 47 57 90 NA
age.iqr 16 35 45 47 57 90 NA
n_household 0 4 5 5 7 39 NA
n_household.iqr 0 4 5 5 7 11 NA
n_cows 0 0 1 1 1 15 NA
n_cows.iqr 0 0 1 1 1 2 NA
n_goats 0 0 0 1 2 18 NA
n_goats.iqr 0 0 0 1 2 5 NA
n_chickens 0 0 0 1 1 40 NA
n_chickens.iqr 0 0 0 0 0 2 NA
n_pigs 0 0 0 0 1 11 NA
n_pigs.iqr 0 0 0 0 1 2 NA
n_sheep 0 0 0 0 0 35 NA
n_sheep.iqr 0 0 0 0 0 0 NA
field_length 0 13 20 26 32 214 NA
field_length.iqr 0 13 20 23 30 60 NA
field_width 0 12 20 24 31 160 NA
field_width.iqr 0 12 20 22 30 59 NA
n_spots 3 3 3 4 5 5 NA
n_spots.iqr 3 3 3 4 5 5 NA
fert_kg1_16a 0 1 2 4 5 80 1408
fert_kg1_16a.iqr 0 1 2 3 4 11 1408
fert_kg2_16a 0 0 0 2 2 200 1198
fert_kg2_16a.iqr 0 0 0 1 2 5 1198
d_compost_16a 0 1 1 1 1 1 271
d_compost_16a.iqr 1 1 1 1 1 1 271
kg_compost_16a 0 100 200 268 300 20000 613
kg_compost_16a.iqr 0 100 191 205 300 600 613
kg_lime_16a 0 15 40 66 100 500 2345
kg_lime_16a.iqr 0 10 25 52 100 150 2345
fert_kg1_16b 0 1 2 4 4 100 1964
fert_kg1_16b.iqr 0 1 2 2 3 8 1964
fert_kg2_16b 0 0 0 0 0 88 1656
fert_kg2_16b.iqr 0 0 0 0 0 0 1656
d_compost_16b 0 0 1 0 1 1 529
d_compost_16b.iqr 0 0 1 0 1 1 529
kg_compost_16b 0 100 160 238 300 10000 1411
kg_compost_16b.iqr 0 100 150 193 250 600 1411
kg_lime_16b 1 10 25 59 50 650 2353
kg_lime_16b.iqr 1 10 25 32 50 100 2353
field_slope -5 3 6 9 14 60 NA
field_slope.iqr -5 3 6 9 14 30 NA
field_n_crops 0 1 1 2 2 30 343
field_n_crops.iqr 0 1 1 1 2 3 343
kg_seed_16b_1 0 1 2 5 4 500 754
kg_seed_16b_1.iqr 0 1 2 3 4 10 754
kg_yield_16a_1 0 15 34 73 80 6000 1570
kg_yield_16a_1.iqr 0 12 30 41 50 170 1570
kg_yield_16b_1 0 8 20 53 50 6000 600
kg_yield_16b_1.iqr 0 8 20 28 40 112 600
kg_yield_16b_2 0 3 10 25 25 600 1954
kg_yield_16b_2.iqr 0 3 8 13 20 55 1954
yield_compare_16a_1 1 1 1 2 3 3 1506
yield_compare_16a_1.iqr 1 1 1 2 3 3 1506
yield_compare_16a_2 1 1 2 2 2 3 1355
yield_compare_16a_2.iqr 1 1 2 2 2 3 1355
yield_compare_16b_1 1 1 1 2 2 3 358
yield_compare_16b_1.iqr 1 1 1 2 2 3 358
yield_compare_16b_2 1 1 1 2 2 3 1734
yield_compare_16b_2.iqr 1 1 1 2 2 3 1734
lat -3 -2 -2 -2 -2 -2 497
lat.iqr -3 -2 -2 -2 -2 -2 497
lon 29 29 30 30 30 31 497
lon.iqr 29 29 30 30 30 31 497
alt -108 1513 1673 1668 1887 2668 497
alt.iqr 957 1541 1680 1728 1887 2430 497
precision 5 10 15 19 15 4181 497
precision.iqr 5 10 15 13 15 20 497
female 0 0 1 1 1 1 NA
female.iqr 0 0 1 1 1 1 NA

4.3.2 Outlier Graphs

# http://rforpublichealth.blogspot.com/2014/02/ggplot2-cheatsheet-for-visualizing.html
for(i in 1:length(numVarsNotAdmin)){
    base <- ggplot(r, aes(x=r[,numVarsNotAdmin[i]])) + labs(x = numVarsNotAdmin[i])
    temp1 <- base + geom_density()
    temp2 <- base + geom_histogram()
    #temp2 <- boxplot(r[,numVars[i]],main=paste0("Variable: ", numVars[i]))
    multiplot(temp1, temp2, cols = 2)
}

4.4 Clean soil values

Here is where I will clean soil values before merging them in.

4.5 Merge in soil data

First merge the soil data with the identifiers as we should get full matches. Then merge soil data to the survey data

Identifiers <- Identifiers %>% rename(
  sample_id = `Sample ID`,
  SSN = `Lab ssn`
) %>% mutate(
  sample_id = gsub(" ", "", tolower(sample_id))
)
table(Identifiers$SSN %in% soil$SSN) # full matches

TRUE 
2426 
soil <- left_join(soil, Identifiers[, c("SSN", "sample_id")], by="SSN") 

We have some surveys that don’t have soil data. It seems the soil sample id in the Identifiers data are a bit messy. Let’s clean both up above by removing spaces and making lower case.

r$sample_id <- tolower(r$sample_id)
table(r$sample_id %in% soil$sample_id)

FALSE  TRUE 
   28  2366 
r$sample_id[!r$sample_id %in% soil$sample_id]
 [1] "1062c" "1198c" "1212"  "1228"  "1242"  "1380c" "1384c" "1626c" "204"   "2042c" "2175"  "2415" 
[13] "2418"  "2418c" "2426"  "2426c" "2534"  "2561c" "2636c" "2671c" "2696"  "2741"  "2819"  "2979" 
[25] "596c"  "65c"   "66c"   "931"  
write.csv(r$sample_id[!r$sample_id %in% soil$sample_id], "surveysWoSoil.csv", row.names = F)

And some soil sample_id that don’t have a survey

soil$sample_id[!soil$sample_id %in% r$sample_id]
 [1] "137c"  "569c"  "902"   "902c"  "903"   "903c"  "904"   "904c"  "909"   "909c"  "912"   "912c" 
[13] "931c"  "946"   "946c"  "947"   "947c"  "953"   "953c"  "954"   "954c"  "962"   "962c"  "964"  
[25] "966c"  "967"   "968c"  "969c"  "970"   "970c"  "971"   "971c"  "973"   "975"   "975c"  "1061c"
[37] "1062"  "1096"  "1096c" "1102"  "1102c" "1103"  "1103c" "1105"  "1105c" "1159"  "1159c" "1162c"
[49] "1203"  "1359"  "1372"  "1432c" "1437"  "1501"  "1503c" "1538"  "2215"  "2204"  "2350c" "2355" 
[61] "2368"  "2625c" "956c"  "2685c" "2819c" "2634"  "2850c" "1189c"
write.csv(soil$sample_id[!soil$sample_id %in% r$sample_id], "soilsWoSurvey.csv", row.names = F)
dim(r)
[1] 2394   93
r <- left_join(r, soil, by="sample_id")
dim(r) # why is it one row longer after the left_join?
[1] 2395  115

4.6 Soil values

ggplot(r, aes(x=Calcium, y=Magnesium)) + geom_point() +
    stat_smooth(method="loess") +
    labs(x = "Calcium (m3)", y= "Magnesium (m3)", title="Calcium and Magnesium relationship")

ggplot(r, aes(x=pH, y=Calcium)) + geom_point() +
  stat_smooth(method="loess") +
  labs(x = "pH", y="Calcium (m3)", title = "pH and Calcium relationship")

ggplot(r, aes(x=pH, y=Magnesium)) + geom_point() +
  stat_smooth(method="loess") +
  labs(x = "pH", y="Magnesium (m3)", title = "pH and Magnesium relationship")

ggplot(r, aes(x=pH, y=X.Exchangeable.Acidity)) + geom_point() +
  stat_smooth(method="loess") +
  labs(x = "pH", y="Exchangeable Aluminum", title = "pH and Aluminum relationship")

ggplot(r, aes(x=X.Organic.Carbon, y=X.Total.Nitrogen)) + geom_point() + 
  stat_smooth(method="loess") +
  labs(x = "Total Carbon", y="Total Nitrogen", title = "Carbon and Nitrogen relationship")

soilVars <- names(r)[which(names(r)=="pH"):which(names(r)=="X.Total.Nitrogen")]

4.6.1 Initial T vs. C soil comparison

Please note: These are raw comparisons and thus should not be taken as initial findings for how T and C farmers compare. Farmers will be matched to ensure a proper comparison.

for(i in 1:length(soilVars)){
  p1 <- ggplot(data=r, aes(x=as.factor(d_client_16b), y=r[,soilVars[i]])) + 
    geom_boxplot() +
    labs(x="Tubura Farmer", y=soilVars[i])
  p2 <- ggplot(data=r, aes(x=r[,soilVars[i]])) + 
    geom_density() + 
    labs(x=soilVars[i])
  multiplot(p1, p2, cols=2)
}

4.6.2 Soil notes for Patrick and Step

  • The carbon vs. nitrogen scatter plot looks odd in that the values are clumped in discrete lines. Why might that be?
  • What are appropriate cutoff values for the lab predictions? (Patrick, as a general question, we should probably apply those cutoffs to any lab data before sharing it with the teams to simplify working with those data)

4.7 Check for unique ids

I’m seeing that there are duplicated farmers in the data when I’m trying to reshape the r data from wide to long. Let’s check them out here and see if we can figure out which observation is right.

  • Check Alex’s do file to see if there’s mention of these farmers. [No mention]
  • Check the baseline values as these should line up.
length(r$sample_id)==length(unique(r$sample_id))
[1] FALSE
dups <- r$sample_id[duplicated(r$sample_id)]
dupIndex <- which(duplicated(r$sample_id))
#dupDat <- r[r$sample_id %in% dups,]
#head(r[r$sample_id==dups[1],])
#head(r[r$sample_id==dups[2],])

Let’s solve the unique id issue by looking at identifying information in the baseline data

roundId <- r %>%
  dplyr::select(district, cell_field, village, sample_id, farmer_list) %>%
  filter(r$sample_id %in% dups)
#d
load("rawBaselineWithIdentifers.Rdata")
baseId <- d %>% 
  dplyr::select(district, selected_cell, umudugudu,  sample_id, farmer_name ) %>%
  filter(d$sample_id %in% dups)
#baseId
#roundId

4.7.1 Correct duplicates

Correct the duplicates I can and drop the others for now. Flag the duplicated ones and save them to share with Nathaniel.

TODO(mattlowes) - share any remaining duplicates with Nathaniel and see if he has a solution. Also see if he can understand why this might have happened and if they should actually have a different sample id.

  • share the merged data for Nathaniel to put into CC (include the duplicate ids)
r <- r %>% mutate(
    dup = ifelse(
      sample_id == "12" & cell_field == "MUNANIRA" |
      sample_id == "137" & village == "Rusuma" |
      sample_id == "1503" & farmer_list=="NAKAGIZE Val\\xc3\\xa9rie" |
      #sample_id == "2044C" &  # same!
      sample_id == "2278" & cell_field=="Nkira A" | # check this as maybe this was the only thing wrong?
      #sample_id == "2299" & # same!
      sample_id == "2610" & village=="agakiri" #|  #agakiri is close to gakiri in spelling. Is this just a typo?
      #sample_id == "2612" &  # same names!
      #sample_id == "2612C" # same names!
      , 1, 0)
) %>% filter(
  dup!=1
) %>% dplyr::select(-dup) 
# run this code again from above to get updated duplicates list
#length(r$sample_id)==length(unique(r$sample_id))
dups <- r$sample_id[duplicated(r$sample_id)]
dupIndex <- which(duplicated(r$sample_id))
# for the time being drop the observations that are duplicates
r <- r[!r$sample_id %in% dups,]

4.8 Reshape variables

This should include the baseline variables as well.

Let’s first check with the baseline data to see what variables we made there so I can make the same ones from the round 1 data. There are some variables that are baseline variables only like variables asking about historical practices. There are then other variables that will vary by season. These are the variables that we ultimately want in to shape in a long dataset by season to analyze changes overtime in practices and soil management. I think this will result in a dataset that has one row per farmer per season. Some variables may not fit nicely into this but we can deal with those. For variables that aren’t changing over time they’ll show as not important in our model. They’re important for matching farmers.

There are a lot of variables to try to line up. Some already have the same name but how to best combine the ones that have different variable names? I’m going to write a function that takes a variable name from b and a variable name from r that should go together, updates the r variable name and uses that info to rbind the data into a long dataset.

# names(b)
# names(r)
# check the names that already match
baselineFound <- names(b)[names(b) %in% names(r)] # not many variable names are aligned

Update variable names so that any variable with 16a or 16b has a the a or b season designation at the end it so I can replicate the gather() and spread() options for reorganizing the data by season and by plot. This means that the variable names will retain their designation of first or second application and be distinguishable.

TODO(mattlowes) - rename the variables according to that convention to reshape the r data. Keep the baseline data in mind as we’ll want to do the same thing with the baseline data to make them match.

r <- r %>% rename(
  which_crop_1_16a = which_crop_16a_1,
  which_maize_seed_1_16a = which_maize_seed_16a_1,
  which_crop_2_16a = which_crop_16a_2,
  which_maize_seed_2_16a = which_maize_seed_16a_2,
  kg_seed_veg_1_16a = kg_seed_veg_16a_1,
  kg_seed_1_16a = kg_seed_16a_1,
  kg_seed_2_16a = kg_seed_16a_2,
  kg_yield_1_16a = kg_yield_16a_1,
  kg_yield_2_16a = kg_yield_16a_2,
  yield_compare_1_16a = yield_compare_16a_1,
  yield_compare_2_16a = yield_compare_16a_2,
  
  which_crop_1_16b = which_crop_16b_1,
  which_maize_seed_1_16b = which_maize_seed_16b_1,
  which_crop_2_16b = which_crop_16b_2,
  which_maize_seed_2_16b = which_maize_seed_16b_2,
  #kg_seed_veg_1_16a = kg_seed_veg_16a_1,
  kg_seed_1_16b = kg_seed_16b_1,
  kg_seed_2_16b = kg_seed_16b_2,
  kg_yield_1_16b = kg_yield_16b_1,
  kg_yield_2_16b = kg_yield_16b_2,
  yield_compare_1_16b = yield_compare_16b_1,
  yield_compare_2_16b = yield_compare_16b_2
)
aSeason <- names(r)[grep("(1.a)", names(r))]
bSeason <- names(r)[grep("(1.b)", names(r))]
seasonalVars <- c(aSeason, bSeason, "sample_id")
farmerVars <- c(names(r)[!names(r) %in% seasonalVars], "sample_id")
# example data
# df <- data.frame(
#   id = 1:10,
#   time = as.Date('2009-01-01') + 0:9,
#   Q3.2.1. = rnorm(10, 0, 1),
#   Q3.2.2. = rnorm(10, 0, 1),
#   Q3.2.3. = rnorm(10, 0, 1),
#   Q3.3.1. = rnorm(10, 0, 1),
#   Q3.3.2. = rnorm(10, 0, 1),
#   Q3.3.3. = rnorm(10, 0, 1)
# )
# 
# df %>%
#   gather(key, value, -id, -time) %>%
#   extract(key, c("question", "loop_number"), "(Q.\\..)\\.(.)") %>%
#   spread(question, value)
source("../oaflib/misc.R")
# aDat <- r[,names(r) %in% aSeason] # works for this too!
# aDat <- aDat[,grep("16a_1", names(aDat))] # works for this
aDat <- r[,names(r) %in% seasonalVars] # works for this!
#http://stackoverflow.com/questions/25925556/gather-multiple-sets-of-columns
seasonalDat <- aDat %>%
  gather(key, value, -sample_id) %>%
  tidyr::extract(key, c("variable", "season"), "(^.*\\_1.)(.)") %>%
  mutate(season = paste0("16", season)) %>% 
  spread(variable, value)
names(seasonalDat) <- gsub("_16", "", names(seasonalDat))

TODO(mattlowes) - confirm that the tidyr process worked as I expected as there are numerous missing values. These seem to appear where the variable only had one version of the variable, _16, rather than a _16a and a _16b. Check out how this is handling variables with _17 instead of _16.

4.9 Merge seasonal and demographic data

rs <- left_join(seasonalDat, r[,c(names(r)[!names(r) %in% seasonalVars],"sample_id")], by="sample_id")

4.10 Create new variables

4.10.1 Field variables

rs$dim <- rs$field_length * rs$field_width
rs$are <- rs$dim/100
inputVars <- names(rs)[grep("fert_|quality_compost|type_compost|which_crop|which_maize", names(rs))]
rs[,inputVars] <- sapply(rs[, inputVars], tolower)
# input quanitites
rs$fert_kg_urea1 <- ifelse(rs$fert_type1=="urea", rs$fert_kg1, NA)
rs$fert_kg_urea2 <- ifelse(rs$fert_type2=="urea", rs$fert_kg2, NA)
rs$fert_total_urea <- apply(rs[, grep("(urea.)", names(rs))], 1, function(x){
  sum(as.numeric(x), na.rm=T)})
rs$fert_kg_dap1 <- ifelse(rs$fert_type1=="dap", rs$fert_kg1, NA)
rs$fert_kg_dap2 <- ifelse(rs$fert_type2=="dap", rs$fert_kg2, NA)
rs$fert_total_dap <- apply(rs[, grep("(dap.)", names(rs))], 1, function(x){
  sum(as.numeric(x), na.rm=T)})
rs$fert_kg_17npk1 <- ifelse(rs$fert_type1=="npk-17", rs$fert_kg1, NA)
rs$fert_kg_17npk2 <- ifelse(rs$fert_type2=="npk-17", rs$fert_kg2, NA)
rs$fert_total_17npk <- apply(rs[, grep("(17npk.)", names(rs))], 1, function(x){
  sum(as.numeric(x), na.rm=T)})
rs$fert_kg_22npk1 <- ifelse(rs$fert_type1=="npk-22", rs$fert_kg1, NA)
rs$fert_kg_22npk2 <- ifelse(rs$fert_type2=="npk-22", rs$fert_kg2, NA)
rs$fert_total_22npk <- apply(rs[, grep("(22npk.)", names(rs))], 1, function(x){
  sum(as.numeric(x), na.rm=T)})
rs$fert_kg_2555npk1 <- ifelse(rs$fert_type1=="npk2555", rs$fert_kg1, NA)
rs$fert_kg_2555npk2 <- ifelse(rs$fert_type2=="npk2555", rs$fert_kg2, NA)
rs$fert_total_2555npk <- apply(rs[, grep("(2555npk.)", names(rs))], 1, function(x){
  sum(as.numeric(x), na.rm=T)})
#lime
rs$lime_outside <- ifelse(rs$d_lime=="lime_outside", rs$kg_lime, NA)
rs$lime_tubura <- ifelse(rs$d_lime=="lime_tubura", rs$kg_lime, NA)
rs$lime_both <- ifelse(rs$d_lime=="both_tubura_non_tubura", rs$kg_lime, NA)
inputVars <- names(rs)[grep("field_length|field_width|dim|fert_kg_|fert_total_|lime_", names(rs))]
rs[,inputVars] <-sapply(rs[,inputVars], as.numeric)
#urea
rs$fert_kgare_urea1 <- rs$fert_kg_urea1/rs$are
rs$fert_kgare_urea2 <- rs$fert_kg_urea2/rs$are
rs$fert_kgare_urea_total <- rs$fert_total_urea/rs$are
#dap
rs$fert_kgare_dap1 <- rs$fert_kg_dap1/rs$are
rs$fert_kgare_dap2 <- rs$fert_kg_dap2/rs$are
rs$fert_kgare_dap_total <- rs$fert_total_dap/rs$are
#npk17
rs$fert_kgare_17npk1 <- rs$fert_kg_17npk1/rs$are
rs$fert_kgare_17npk2 <- rs$fert_kg_17npk2/rs$are
rs$fert_kgare_17npk_total <- rs$fert_total_17npk/rs$are
#npk22
rs$fert_kgare_22npk1 <- rs$fert_kg_22npk1/rs$are
rs$fert_kgare_22npk2 <- rs$fert_kg_22npk2/rs$are
rs$fert_kgare_22npk_total <- rs$fert_total_22npk/rs$are
#2555 npk
rs$fert_kgare_2555npk1 <- rs$fert_kg_2555npk1/rs$are
rs$fert_kgare_2555npk2 <- rs$fert_kg_2555npk2/rs$are
rs$fert_kgare_2555npk_total <- rs$fert_total_2555npk/rs$are

4.10.2 Demographic variables

rs$season_16a <- ifelse(grepl("16a", rs$n_tubura_season), 1, 0)
rs$season_16b <- ifelse(grepl("16b", rs$n_tubura_season), 1, 0)
rs$season_17a <- ifelse(grepl("17a", rs$n_tubura_season), 1, 0)
rs$notClient3Seasons <- ifelse(grepl("not_a_client", rs$n_tubura_season), 1, 0)

4.10.3 Visualize field variables

fieldInputVars <- names(rs)[grep("field_length|field_width|dim|fert_kgare_", names(rs))]
for(i in 1:length(fieldInputVars)){
    base <- ggplot(rs, aes(x=rs[,fieldInputVars[i]])) + labs(x = fieldInputVars[i], title=fieldInputVars[i])
    temp1 <- base + geom_density()
    temp2 <- base + geom_histogram()
    #temp2 <- boxplot(r[,numVars[i]],main=paste0("Variable: ", numVars[i]))
    multiplot(temp1, temp2, cols = 2)
}

Check field dimensions:

ggplot(rs, aes(x=field_width, y=field_length)) + 
  geom_point() +
  labs(title= "Field dimensions", x = "Width (m)", y= "Length (m)")

4.11 Map of samples

library(dismo)
if (!(exists("rwanda"))){
  # Only need to geocode once per session library(dismo)
  rwanda <- try(geocode("Rwanda"))
  # If the internet fails, use a local value 
  if (class(rwanda) == "try-error") {
    rwanda <- ""
    # arusha$longitude <- 36.68299
    # arusha$latitude <- -3.386925
  } 
}

See here for more on using markerClusterOptions in leaflet.

In the map below, the larger green circles are Tubura farmers and the smaller blue circles are control farmers. The number of observations will appear larger on the map because it’s plot level instead of farmer level.

e <- rs[!is.na(rs$lon),]
ss <- SpatialPointsDataFrame(coords = e[, c("lon", "lat")], data=e)
pal <- colorNumeric(c("navy", "green"), domain=unique(ss$client))
map <- leaflet() %>% addTiles() %>%
  setView(lng=rwanda$longitude, lat=rwanda$latitude, zoom=8) %>%
  addCircleMarkers(lng=ss$lon, lat=ss$lat, 
                   radius= ifelse(ss$client==1, 10,6),
                   color = pal(ss$client),
clusterOptions = markerClusterOptions(disableClusteringAtZoom=13, spiderfyOnMaxZoom=FALSE))
map

4.12 Lessons for Nathaniel

Here are the key pieces of feedback for the next survey round:

  • Variable naming convention - quite a bit of work had to be done to work with the data. Any plot specific variable should be named with _(year)(season) at the end. This will make it easy to reshape those variables into plot level variables.
  • Check variables - some of the input variables are quite large. Is it possible to have CC automatically calculate quantities in a per are rate and signal the enumerator if the values seem high? Better field estimates should help with this but that sort of check would be a good reality check in the field.
  • Soil texturing - how long did this take? I think we can have this done in the lab
  • Seed types - not many farmers responded to the seed type question. Do we have a reason why from either farmers or enumerators?
  • NAs - so many NAs in the data! Why?
  • Timing for upcoming survey
  • Commcare: Please ensure that the variable labels are in the right language box. The export I’m getting directly from Commcare is a mix of English and Kinyarwanda names. I assume that’s because the labels were not in the right boxes.

4.13 Combine long with baseline

The matchRounds function updates variable names across rounds and reports the index and new name of the variables. I can then take the first part of the list for dat1 and the second part for dat2.

Or just change baseline variable names manually. What’s the best way to do this? First reshape the baseline variables to be plot level as well with a season indicator.

TODO(matt.lowes) Confirm that this is necessary. If the baseline data only includes the previous season and the history then the reshape may not be necessary. All subsequent surveys asked about two seasons, the intervening season and the relevant season. Get your head around the baseline data again and act.

# b <- b %>% rename(
#   inputuse_priord_fertilizer_15b = inputuse_15b_priord_fertilizer,
#   inputuse_priorculture_15b_1 = inputuse_15b_priorculture_15b_1,
#   inputuse_priord_intercrop_15b = inputuse_15b_priord_intercrop_15b,
#   inputuse_priorculture_in_15b = inputuse_15b_priorculture_15b_in,
#   crop1_seety_15b = crop1_15b_seedty,
#   #v58
#   crop1_yield_15b = crop1_15b_yield,
#   crop1_yield__15b = crop1_15b_yield_,
#   crop2_seedty_15b = crop2_15b_seedty,
#   #63
#   crop2_seedkg_15b = crop2_15b_seedkg,
#   crop2_yield_16b = crop2_15b_yield,
#   crop2_yield__15b = crop2_15b_yield_,
#   field_fert_t_15b = field_15b_fert_t,
#   #v69
#   field_compost_qu_15b = field_compost_qu
# )

I think that all needs to be done is to add a season variable and rename the baseline variables to take off the _15b portion.

write.csv(names(b), "baselineVars.csv", row.names = T)
write.csv(names(rs), "round1Vars.csv", row.names = T)
names(b) <- gsub("_15b", "", names(b))
b$season <- "15b"
b <- b %>% rename(
      crop1_local = v58,
      crop2_local = v63,
      field_fert_t_1 = field_fert_t,
      field_fert_t_2 = v69
    )
      
# check what's already the same
matchNames <- names(rs)[names(rs) %in% names(b)]
# matchNames

TODO - now match all the variable names that need to be matched for the data to be appended. Ugh.

matchRounds <- function(dat1, dat2, var1, var2, new=NULL, choice="first"){

  if (choice=="first"){
    var2new  = var1
    #names(dat2)[names(dat2)==var2] <- var2new
    return(list(
      list(var1, grep(var1, names(dat1))),
      list(var2new, grep(var2, names(dat2)))
                ))
    
  } else if (choice=="second") {
    var1new = var2
    #names(dat1)[names(dat1)==var1] <- var1new
    return(list(
      list(var1new, grep(var1, names(dat1))),
      list(var2, grep(var2, names(dat2)))
                ))
    
  } else{
    var1new = var2new = new
    #names(dat2)[names(dat2)==var2] <- var2new 
    #names(dat1)[names(dat1)==var1] <- var1new
    return(list(
      list(var1new, grep(var1, names(dat1))),
      list(var2new, grep(var2, names(dat2)))
                ))
  }
} 


dataSources <- c("b", "r")

namesToUpdate <- list(
 c("demographicdate", "date", "first"),
  c("sample", "d_sample", "second")
)


# example
dat1=b
dat2=r
var1 = "field_dim1"
var2 = "field_length"
choice="first"

test <- matchRounds(b, r, "field_dim1", "field_length", choice="first")
test2 <- matchRounds(b, r, "field_dim2", "field_width", choice="first")


test <- lapply(namesToUpdate, function(x){
  val = matchRounds(x)
  return(val)
})

Analysis TODO: * clean round 1 * feature creation * matching + * following previous template +

For next week: * data are together * talk with Maya about matching longitudinally * soil graphs

5 Analysis

Same as the baseline analysis but with two seasons of data

5.1 Matching

5.2 Demographic summary

5.3 Soil summary

5.4 Longitudinal soil summary

For attributes, baseline attribute and round 1 value >> what’s the trend?

5.5 Yield Paired

How do soil attributes predict yields (climbing beans) >> can we understand yield as functions of carbon, pH, etc. Are the curves as we might expect?

5.5.1 Yield data

The variable names from Commcare are in Kinyarwanda and a bit of a mess. I’m going to try to use the names from the Commcare form export. Or is there a way to get this information from Commcare? Surely there must be.

bean <- getFormData("oafrwanda", "M&E", "16B ALL Isarura (Harvest)", forceUpdate = forceUpdateAll)
[1] "found 736b25426bb4f9320a07d9c42b738ea"
write.csv(bean, file="rawCcYpData.csv", row.names=F)
yieldNames <- read.table(unz("2016B Harvest2017-06-08.zip", "Forms.csv"), nrows=10, header=T, quote="\"", sep=",") # only first 10 rows
# print variable names together
write.csv(data.frame(names(bean)[1:100], names(yieldNames)[1:100]), file="matchYieldNames.csv")
# get names from cc
# appName <- "M&E"
# formName <- "16B ALL Isarura (Harvest)"
# moduleIdx=NA
appData <- getAppStructure("oafrwanda")
enNames <- getFormFromApp(appData, "M&E", "16B ALL Isarura (Harvest)")$values
# leads to duplicates
onlyVarName <- strsplit(enNames, "/", fixed=F)
newNames <- do.call(rbind, lapply(onlyVarName, function(x){
  return(x[[length(x)]])
}))
names(bean)[10:length(names(bean))] <- newNames
#names(bean)[duplicated(names(bean))]
# update intercrop names so that they're unique >> manual cleaning
names(bean)[61:70] <- paste("plants_box1", names(bean)[61:70], sep="_")
names(bean)[82:91] <- paste("plants_box2", names(bean)[82:91], sep="_")
names(bean)[170] <- paste0("climbing_beans_", names(bean)[170])
names(bean)[177] <- paste0("bush_beans_", names(bean)[177])
names(bean)[171] <- paste0("climbing_beans_", names(bean)[171])
names(bean)[178] <- paste0("bush_beans_", names(bean)[178])
names(bean)[173] <- paste0("climbing_beans_", names(bean)[173])
names(bean)[180] <- paste0("bush_beans_", names(bean)[180])
names(bean)[174] <- paste0("climbing_beans_", names(bean)[174])
names(bean)[181] <- paste0("bush_beans_", names(bean)[181])
names(bean)[211] <- paste0("bush_beans", names(bean)[211])
names(bean)[221] <- paste0("maize_", names(bean)[221])

The best version of English names don’t come from the data labels. They come from another portion of the output. I’ve extracted it here but a key point of feedback for Nathaniel will be to make certain that going forward variable labels are in the right places.

5.5.2 Match soil and yield

It’s probably safe to assume that if there isn’t a soil code the data can be dropped. It’s not clear how to match the yield data to the soil data. There might be a way to use the client id from the SHS data but I also don’t know if that maps to the M&E data. I could try it if Nathaniel doesn’t have a suggestion.

#names(bean)[grep("soil",names(bean))]
#names(bean)[grep("id",names(bean))]
#table(bean$soil_code, useNA = 'ifany')
pairedSoilDir <- normalizePath(file.path("..", "..", "OAF Soil Lab Folder", "Projects", "rw_shs_16b_paired_climbing", "4_predicted", "other_summaries"))
pairedSoil <- read.csv(file=paste(pairedSoilDir, "combined-predictions-including-bad-ones.csv", sep = "/"))
pSoilIdDir <- normalizePath(file.path("..", "..", "OAF Soil Lab Folder", "Projects", "rw_shs_16b_paired_climbing", "5_merged"))
pSoilIds <- read.csv(file=paste(pSoilIdDir, "database.csv", sep = "/"))

5.5.3 Clean soil ids

Helpful links: mutate_each and var names to lower

psi <- pSoilIds %>% 
  setNames(tolower(names(.))) %>%
  mutate_each(funs(tolower), district, cell) %>%
  rename(ssn = lab.ssn) %>% 
  mutate(
    idDups = duplicated(id) | duplicated(.[nrow(.):1, "id"])[nrow(.):1],
    ssnDups = duplicated(ssn) | duplicated(.[nrow(.):1, "ssn"])[nrow(.):1]
  )
pairedSoil <- pairedSoil %>% 
  setNames(tolower(names(.)))
#table(psi$ssn %in% pairedSoil$ssn) # FALSE  TRUE  41   703 
#table(pairedSoil$ssn %in% psi$ssn) # FALSE  TRUE  27   703 
pairedSoil <- left_join(pairedSoil, psi, by="ssn") # keeps all paired soil values, no duplicated ids

And now check how many soil ids are duplicated in the bean data. Is there any hope of untangling which ones are suppoed to be which based on the info provided in the soil data?

beanCheck <- bean %>% 
  filter(!is.na(soil_code)) %>%
  mutate(
    idDups = duplicated(soil_code) | duplicated(.[nrow(.):1, "soil_code"])[nrow(.):1]
  )
beanCheck %>% 
  filter(idDups==TRUE) %>%
  arrange(soil_code) %>%
  dplyr::select(district, cell, soil_code)

And let’s compare this to the ids in the soil data to see if we can find matches. If I can, I’ll need to make a new unique id to match them.

#vector of duplicated ids in the bean data
idComps <- unique(beanCheck$soil_code[beanCheck$idDups==TRUE])
pairedSoil %>% 
  filter(id %in% idComps) %>%
  arrange(id) %>%
  dplyr::select(district, cell, id)

Visually it doesn’t seem that there are easy matches to be made. We obviously don’t have any -88s or 0s in the id data.

  • 24764 Gitega g doesn’t exist.
  • 44337 There are two murambi and we have no further distinguishing info.
  • 183004 the name is entirely different.
  • 1326301 kibyagira seems to be the best match!
  • 9050401 the names are the same.
  • 14160102 the names are the same.

Fix the one duplicate we can, drop the others and merge the yield data with the soil data. TODO - still waiting on Nathaniel for guidance on how to calculate climbing bean yield. I can take a look at this and see if I can guess.

TODO - follow up with Nathaniel about the soil ids not matching.

bean <- bean[-which(bean$soil_code==1326301 & bean$cell=="Gahira"),]
py <- bean %>% 
  filter(!is.na(soil_code)) %>%
  mutate(
    idDups = duplicated(soil_code) | duplicated(.[nrow(.):1, "soil_code"])[nrow(.):1]
  ) %>% 
  filter(idDups==FALSE) %>%
  rename(ns = id, # change the bean id to something else,  nonsense
         id = soil_code) 

We lose 281 obs to duplicated or useless ids.

loss <- table(py$id %in% pairedSoil$id)[[1]]
#py$id[!py$id %in% pairedSoil$id]
#table(pairedSoil$id %in% py$id)

We then lose 203 to not having matches. We’re not getting good value for our money here.

toJoin <- names(pairedSoil)[c(2:22,25)]
py <- py %>%
  inner_join(., pairedSoil[,toJoin], by="id")

5.5.4 Clean and construct vars

I’m going to take a quick guess at how kg/m2 and t/ha yield calculations were made so that I can set up the analyses I want. I’m first incorporating chagnes to the data Alex Villec did in his .do file. See cleans_harvest_16b.do starting on line 85.

py$box_length1 <- ifelse(py$d_box_lenght1!=7 & py$d_box_lenght1!=3, 5, py$d_box_lenght1)
py$box_width1 <- ifelse(py$d_box_width1!=7 & py$d_box_width1!=3, 5, py$d_box_width1)
py$box_length2 <- ifelse(py$d_box_length2!=7 & py$d_box_length2!=3, 5, py$d_box_length2)
py$box_width2 <- ifelse(py$d_box_width2!=7 & py$d_box_width2!=3, 5, py$d_box_width2)
table(py$d_box_lenght1, useNA = 'ifany')

   2  2.5    3  3.5    4    5    6    7    8   10   11 12.5   13   14   15   16   17   20   25   33 
   4    5   18    3    9  485   13    1    7    3    3    1    3    1    1    1    1    1    1    2 
  39   45   64   72 
   2    1    1    1 
calculateYield <- function(bagA, bagB, lenA, lenB, widthA, widthB, df) {
  
  #convert to numeric
  df[,c(bagA, bagB, lenA, lenB, widthA, widthB)] <- sapply(df[,c(bagA, bagB, lenA, lenB, widthA, widthB)], function(x){
    as.numeric(as.character(x))
  })
  
  # calculate box areas
  df$boxAreaA <- df[,lenA] * df[,widthA]
  df$boxAreaB <- df[,lenB] * df[,widthB]
  df$yieldA <- df[,bagA] / df$boxAreaA
  df$yieldB <- df[,bagB] / df$boxAreaB
  df$yieldProbsA <- is.na(df$yieldA) | is.infinite(df$yieldA)
  df$yieldProbsB <- is.na(df$yieldB) | is.infinite(df$yieldB)
  df$yield <- (df[,bagA] + df[,bagB]) / (df$boxAreaA + df$boxAreaB)
  
  df$yield[!df$yieldProbsA & df$yieldProbsB] <- 
    df$yieldA[!df$yieldProbsA & df$yieldProbsB]
  df$yield[!df$yieldProbsB & df$yieldProbsA] <- 
    df$yieldB[!df$yieldProbsB & df$yieldProbsA]
  return(df)
}
py <- calculateYield("box_kg1", "box_kg2", "box_length1", "box_length2", "box_width1", "box_width2", py)
respVar <- c(names(py)[which(names(py)=="ph"): which(names(py)=="x.total.nitrogen")], "yield")
yr <- py[,names(py) %in% respVar]

5.5.5 Yield response curves

Link to the diagPlot and the interpretation of linear diagnostics and guidance on GridExtra

diagPlot<-function(model){
  
    p1<-ggplot(model, aes(.fitted, .resid))+geom_point()
    p1<-p1+stat_smooth(method="loess")+geom_hline(yintercept=0, col="red", linetype="dashed")
    p1<-p1+xlab("Fitted values")+ylab("Residuals")
    p1<-p1+ggtitle("Residual vs Fitted Plot")+theme_bw()
    
    
    #p2Mod <- fortify(model)
    p2 <- ggplot() + geom_qq(data=model, aes(sample=.stdresid))
    p2<-p2+geom_abline()
    p2<-p2+ggtitle("Normal Q-Q")+theme_bw()
    
    p3<-ggplot(model, aes(.fitted, sqrt(abs(.stdresid))))+geom_point(na.rm=TRUE)
    p3<-p3+stat_smooth(method="loess", na.rm = TRUE)+xlab("Fitted Value")
    p3<-p3+ylab(expression(sqrt("|Standardized residuals|")))
    p3<-p3+ggtitle("Scale-Location")+theme_bw()
    
    # p4<-ggplot(model, aes(seq_along(.cooksd), .cooksd))+geom_bar(stat="identity", position="identity")
    # p4<-p4+xlab("Obs. Number")+ylab("Cook's distance")
    # p4<-p4+ggtitle("Cook's distance")+theme_bw()
    
    p5<-ggplot(model, aes(.hat, .stdresid))+geom_point(aes(size=.cooksd), na.rm=TRUE)
    p5<-p5+stat_smooth(method="loess", na.rm=TRUE)
    p5<-p5+xlab("Leverage")+ylab("Standardized Residuals")
    p5<-p5+ggtitle("Residual vs Leverage Plot")
    p5<-p5+scale_size_continuous("Cook's Distance", range=c(1,5))
    p5<-p5+theme_bw()+theme(legend.position="bottom")
    
    # p6<-ggplot(model, aes(.hat, .cooksd))+geom_point(na.rm=TRUE)+stat_smooth(method="loess", na.rm=TRUE)
    # p6<-p6+xlab("Leverage hii")+ylab("Cook's Distance")
    # p6<-p6+ggtitle("Cook's dist vs Leverage hii/(1-hii)")
    # p6<-p6+geom_abline(slope=seq(0,3,0.5), color="gray", linetype="dashed")
    # p6<-p6+theme_bw()
    
    return(list(rvfPlot=p1, 
                qqPlot=p2, 
                sclLocPlot=p3, 
                #cdPlot=p4, 
                rvlevPlot=p5
                #cvlPlot=p6
                ))
}
plm <- function(x) { # x is a model
    require(gridExtra)
        # generate raw tables of useful information
        cp <- data.frame(coef(summary(x))) # coefficient and p-values
        ci <- data.frame(confint(x)) # 95% confidence intervals
        
        # strip out and format just what we need from cp into another table
        names(cp) <- c("Coefficient", "Std.Error", "T", "P")
        tab <- cp[, c("Coefficient", "P")]
        
        tab$Coefficient <- signif(tab$Coefficient, digits = 2)
        tab$P <- ifelse(tab$P < 0.001, paste("<0.001", "***"),
            ifelse(tab$P < 0.01 & tab$P >= 0.001, 
                paste(signif(tab$P, digits = 2), "**"), 
            ifelse(tab$P < 0.05 & tab$P >= 0.01, 
                paste(signif(tab$P, digits = 2), "*"),
            ifelse(tab$P < 0.1 & tab$P >= 0.05, 
                paste(signif(tab$P, digits = 2), "."), 
            round(tab$P, digits = 2)))))
        
        # add prettified confidence intervals to tab
        ci$X2.5.. <- signif(ci$X2.5.., digits = 2)
        ci$X97.5.. <- signif(ci$X97.5.., digits = 2)
        tab$CI <- paste(ci$X2.5.., ci$X97.5.., sep = " to ")
        
        # rearrange and rename tab
        tab <- tab[, c("Coefficient", "CI", "P")]
        names(tab) <- c("Coefficient", "95% Confidence Interval", "P-Value")
        
        # remove the district controls, which are always the last 
        tab = tab[!grepl("district", row.names(tab)), ]
        
        tt = ttheme_default(colhead=list(fg_params = list(parse=TRUE)))
        tabOut = tableGrob(tab, theme=tt,
                           rows=names(x$coefficients))  
        
        
        # make the plot and table
        do.call(grid.arrange, diagPlot(x))
        grid.arrange(tabOut)
        
        # grid.arrange(
        #  list(do.call(grid.arrange,diagPlot(x)),
        #       tabOut),
        #  nrow=2,
        #  top="Model Diagnostics"
        #  )
        #making the graphics go together
        
        
        # output = grid.arrange(plotOut,
        #                       tabOut, 
        #                       as.table=TRUE)
        
        #return(output)
    
    #return(do.call(cbind, tmp))
    #return(tmp)
}

5.5.5.1 Individual soil models

I’m not entirely certain how to best model yield as a function of soil properties. I’m going to run a handful of models and give some initial caveats.

soilVars <- names(yr)[which(names(yr)=="ph"):which(names(yr)=="x.total.nitrogen")]
invisible(lapply(soilVars, function(x){
  #print(paste0("Soil variable: ", x))
  plm(lm(tha ~ yr[,x], data=yr))
  
}))

5.5.5.2 Individual soil curves

respCurve <- function(dat, yVar, xVar, yLab, xLab, gTitle){
  ggplot(dat) + 
    stat_smooth(aes(x = dat[,xVar], y=dat[,yVar]), se=FALSE) + 
    theme_bw() + 
  labs(x = xLab, y = yLab, title=gTitle)
}
# response curves
for(i in 1:length(soilVars)){
  print(
    respCurve(yr, "tha", soilVars[i],"Yield (t/ha)", soilVars[i], gTitle = paste0("Basic response curve: ", soilVars[i]))
  )
}

6 Summary

6.1 Changes to the survey

7 Appendix

LS0tCnRpdGxlOiAiUndhbmRhIFNvaWwgSGVhbHRoIFN0dWR5IC0gUm91bmQgMSIKYXV0aG9yOiAnW01hdHQgTG93ZXNdKG1haWx0bzptYXR0Lmxvd2VzQG9uZWFjcmVmdW5kLm9yZyknCmRhdGU6ICdgciBmb3JtYXQoU3lzLnRpbWUoKSwgIiVCICVkLCAlWSIpYCcKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6CiAgICBudW1iZXJfc2VjdGlvbnM6IHllcwogICAgY29kZV9mb2xkaW5nOiBzaG93CiAgICB0aGVtZTogZmxhdGx5CiAgICB0b2M6IHllcwogICAgdG9jX2RlcHRoOiA2CiAgICB0b2NfZmxvYXQ6IHllcwotLS0KCmBgYHtyIHNldHVwLCBpbmNsdWRlPUZBTFNFfQojIyMjIHNldCB1cAojIyBjbGVhciBlbnZpcm9ubWVudCBhbmQgY29uc29sZQpybShsaXN0ID0gbHMoKSkKY2F0KCJcMDE0IikKCiMjIHNldCB1cCBzb21lIGdsb2JhbCBvcHRpb25zCiMgYWx3YXlzIHNldCBzdHJpbmdzQXNGYWN0b3JzID0gRiB3aGVuIGxvYWRpbmcgZGF0YQpvcHRpb25zKHN0cmluZ3NBc0ZhY3RvcnM9RkFMU0UpCgojIHNob3cgdGhlIGNvZGUKa25pdHI6Om9wdHNfY2h1bmskc2V0KGVjaG8gPSBUUlVFKQoKIyBkZWZpbmUgYWxsIGtuaXRyIHRhYmxlcyB0byBiZSBodG1sIGZvcm1hdApvcHRpb25zKGtuaXRyLnRhYmxlLmZvcm1hdCA9ICdodG1sJykKCiMgY2hhbmdlIGNvZGUgY2h1bmsgZGVmYXVsdCB0byBub3Qgc2hvdyB3YXJuaW5ncyBvciBtZXNzYWdlcwprbml0cjo6b3B0c19jaHVuayRzZXQod2FybmluZyA9IEZBTFNFLCBtZXNzYWdlID0gRkFMU0UpCgojIyBsb2FkIGxpYnJhcmllcwojIGRwbHlyIGFuZCB0aWJibGUgYXJlIGZvciB3b3JraW5nIHdpdGggdGFibGVzCiMgcmVzaGFwZSBpcyBmb3IgZWFzeSB0YWJsZSB0cmFuc2Zvcm1hdGlvbgojIGtuaXRyIGlzIHRvIG1ha2UgcHJldHR5IHRhYmxlcyBhdCB0aGUgZW5kCiMgZ2dwbG90MiBpcyBmb3IgbWFraW5nIGdyYXBocwojIHJlYWR4bCBpcyBmb3IgcmVhZGluZyBpbiBFeGNlbCBmaWxlcwojIE1BU1MgaXMgZm9yIHJ1bm5pbmcgYm94Y294IHRlc3RzCiMgZ3JpZEV4dHJhIGlzIGZvciBhcnJhbmdpbmcgcGxvdHMKIyBjb3dwbG90IGlzIGZvciBhZGRpbmcgc3VidGl0bGVzIHRvIHBsb3RzCiMgcm9idXN0YmFzZSBpcyB0byBydW4gcm9idXN0IHJlZ3Jlc3Npb25zIHRvIGNvbXBlbnNhdGUgZm9yIG91dGxpZXJzCiMgY2FyIGlzIGZvciBwZXJmb3JtaW5nIGxvZ2l0IHRyYW5zZm9ybWF0aW9ucwpsaWJzIDwtIGMoImRwbHlyIiwgInJlc2hhcGUyIiwgImtuaXRyIiwgImdncGxvdDIiLCAidGliYmxlIiwgInJlYWR4bCIsIAogICAgIk1BU1MiLCAiZ3JpZEV4dHJhIiwgImNvd3Bsb3QiLCAicm9idXN0YmFzZSIsICJjYXIiLCAiUlN0YXRhIiwgImZvcmVpZ24iLAogICAgInRpZHlyIiwgInJlYWR4bCIpCmxhcHBseShsaWJzLCByZXF1aXJlLCBjaGFyYWN0ZXIub25seSA9IFQsIHF1aWV0bHkgPSBULCB3YXJuLmNvbmZsaWN0cyA9IEYpCgojIyMjIGRlZmluZSBoZWxwZnVsIGZ1bmN0aW9ucwojIGRlZmluZSBmdW5jdGlvbiB0byBhZGp1c3QgdGFibGUgd2lkdGhzCmh0bWxfdGFibGVfd2lkdGggPC0gZnVuY3Rpb24oa2FibGVfb3V0cHV0LCB3aWR0aCkgewogIHdpZHRoX2h0bWwgPC0gcGFzdGUwKHBhc3RlMCgnPGNvbCB3aWR0aD0iJywgd2lkdGgsICciPicpLCBjb2xsYXBzZSA9ICJcbiIpCiAgc3ViKCI8dGFibGU+IiwgcGFzdGUwKCI8dGFibGU+XG4iLCB3aWR0aF9odG1sKSwga2FibGVfb3V0cHV0KQp9CgpvcHRpb25zKCJSU3RhdGEuU3RhdGFWZXJzaW9uIiA9IDEyKQpvcHRpb25zKCJSU3RhdGEuU3RhdGFQYXRoIiA9ICIvQXBwbGljYXRpb25zL1N0YXRhL1N0YXRhU0UuYXBwL0NvbnRlbnRzL01hY09TL3N0YXRhLXNlIikKYGBgCgojIE9iamVjdGl2ZXMKClRoZSBvYmplY3RpdmVzIG9mIHRoaXMgbm90ZWJvb2sgYXJlIHRvIGFuYWx5emUgdGhlIHJlc3VsdHMgZnJvbSB0aGUgZmlyc3QgZm9sbG93IHVwIHJvdW5kIG9mIHRoZSBSd2FuZGEgbG9uZyB0ZXJtIHNvaWwgaGVhbHRoIHN0dWR5LgoKIyBLZXkgVGFrZWF3YXlzCgo+IFNlZSBzZWN0aW9uIHdpdGggW05vdGVzIGZvciBOYXRoYW5pZWxdKCNsZXNzb25zLWZvci1uYXRoYW5pZWwpCgo+IFNlZSBzZWN0aW9uIHdpdGggW05vdGVzIGZvciBQYXRyaWNrIGFuZCBTdGVwXSgjc29pbC1ub3Rlcy1mb3ItcGF0cmljay1hbmQtc3RlcCkKCj4gW1BhaXJlZCBZaWVsZCBhbmQgU29pbF0oI2NsZWFuLXNvaWwtaWRzKSBpZHMgYXJlIGEgbWVzcy4gV2UgbG9zZSBhIGxvdCBvZiBvYnNlcnZhdGlvbnMgZHVlIHRvIHVucmVjb25jaWxpYWJsZSBkdXBsaWNhdGVzIG9yIGlkcyB0aGF0IHNpbXBseSBkb24ndCBoYXZlIGEgbWF0Y2guIFdlIGxvc2UgYWxtb3N0IDUwMCBvYnNlcnZhdGlvbnMuCgo+IFNlZSBbaW5pdGlhbCB5aWVsZCByZXNwb25zZSBhbmFseXNpc10oI2luZGl2aWR1YWwtc29pbC1tb2RlbHMpCgpUT0RPIC0gY2hlY2sgcHJvamVjdGlvbiBmcm9tIGJhc2VsaW5lIG1hcHMsIGFyZSB0aGV5IHNoaWZ0ZWQgb3Zlcj8KVE9ETyAtIGhvdyB0byBjb25uZWN0IHBob3RvcyB0byBmYXJtZXJzIGZvciBlbnVtZXJhdG9ycwoKIyBEYXRhIFByZXAKCkknbSBnb2luZyB0byBsb2FkIHRoZSBiYXNlbGluZSBkYXRhIGZyb20gdGhlIGJhc2VsaW5lIGFuYWx5c2lzLiBUaGUgcmVwb3J0IGFuZCBkYXRhIGNhbiBiZSBmb3VuZCBoZXJlLiBJJ2xsIGxvYWQgdGhlIG5ldyBkYXRhIGRpcmVjdGx5IGZyb20gQ29tbUNhcmUuIFRoZSBvcmlnaW5hbCBiYXNlbGluZSBkYXRhIG9iamVjdCB3YXMgYGRgIGJ1dCBJJ20gZ29pbmcgdG8gbWFrZSBpdCBgYmAuIEVhY2ggc3Vic2VxdWVudCByb3VuZCB3aWxsIGJlIGByMWAsIGByMmAgYW5kIHNvIG9uLgoKT3ZlcmFsbCBJIHdhbnQgdG8gYnJpbmcgaW4gMyBkYXRhIHNvdXJjZXM6CgoqIEJhc2xpbmUgc3VydmV5IGRhdGEgYW5kIHNvaWwgZGF0YQoqIFJvdW5kIDEgc3VydmV5IGFuZCBhbmQgc29pbCBkYXRhIGZyb20gMTZCCiogUm91bmQgMSB5aWVsZCBhbmQgc29pbCBkYXRhIC0gdGhlc2UgZGF0YSBjb21lIGZyb20gcGFpcmVkIGNsaW1iaW5nIGJlYW4gaGFydmVzdCBtZWFzdXJlbWVudHMgYW5kIHNvaWwgc2FtcGxlcyBmcm9tIDE2QgoqIFdlIGNhbiBhbHNvIGxvb2sgYXQgbWFpemUgcGFpcmVkIHlpZWxkIGFuZCBzb2lsIHNhbXBsZXMgZnJvbSAxN0EuCgojIyBCYXNlbGluZSBkYXRhCgpgYGB7cn0KZGF0YURpciA8LSBub3JtYWxpemVQYXRoKGZpbGUucGF0aCgiLi4iLCAiLi4iLCAiZGF0YSIpKQpmb3JjZVVwZGF0ZUFsbCA8LSBGQUxTRQpgYGAKCmBgYHtyfQpiYXNlbGluZURpciA8LSBub3JtYWxpemVQYXRoKGZpbGUucGF0aCgiLi4iLCAicndfYmFzZWxpbmUiLCAiZGF0YSIpKQoKbG9hZChmaWxlPXBhc3RlMChiYXNlbGluZURpciwgIi9zaHMgcncgYmFzZWxpbmUgZnVsbCBzb2lsLlJkYXRhIikpICMgb2JqIGQKYiA8LSBiYXNlVmFycwpgYGAKCioqQ29udGV4dCBwb2ludCoqOiBUaGUgYmFzZWxpbmUgZGF0YSBoYXMgYHIgZGltKGIpWzFdYCByb3dzLiBUaGlzIGlzIGByIDI0NDgtZGltKGIpWzFdYCBmZXdlciByb3dzIHRoYW4gd2UgZXhwZWN0ZWQgaW4gdGhlIGJhc2VsaW5lLiBUaGlzIGlzIGJlY2F1c2Ugb2Ygc29tZSBmYXJtZXJzIG5vdCBiZWluZyBzdXJ2ZXllZCBhcyBleHBlY3RlZC4gU2VlIHRoZSBiYXNlbGluZSByZXBvcnQgZm9yIG1vcmUgZGV0YWlscy4gQWxzbywgdGhlc2UgYmFlc2xpbmUgdmFsdWVzIGhhdmUgdGUKCltBbGV4IFZpbGxlY10obWF0aWx0bzphbGV4LnZpbGxlY0BvbmVhY3JlZnVuZC5vcmcpIHdyb3RlIGEgY2xlYW5pbmcgc2NyaXB0IHRvIGRlYWwgd2l0aCB0aGUgZmlyc3Qgcm91bmQgb2YgUndhbmRhIFNIUyBmb2xsb3cgdXAgZGF0YSBhbmQgbWFrZSBrZXkgYWRqdXN0bWVudHMgdG8gdGhlIGRhdGEuIFRvIHV0aWxpemUgdGhhdCBkbyBmaWxlIGhlcmUsIEknbSBnb2luZyB0byBkb3dubG9hZCB0aGUgZGF0YSBmcm9tIENvbW1jYXJlLCBzYXZlIGl0LCBhbmQgaGF2ZSB0aGUgZG9maWxlIGFjY2VzcyB0aGF0IGZpbGUgdG8gZXhlY3V0ZS4gSG93ZXZlciwgdGhlIG9yaWdpbmFsIGZpbGUgQWxleCB3YXMgdXNpbmcgaGFkIGRpZmZlcmVudCB2YXJpYWJsZSBuYW1lcyB0aGFuIHRoZSBmaWxlIHB1bGxlZCBieSB0aGUgQVBJLiBUaGUgb3B0aW9ucyBmcm9tIGhlcmUgYXJlIHRvIGp1c3QgZ28gd2l0aCB0aGUgZmlsZSBmcm9tIEFsZXggb3IgdG8gYWxpZ24gdGhlIHZhcmlhYmxlIG5hbWVzIGJldHdlZW4gaGlzIHZlcnNpb24gYW5kIHRoZSBDQyB2ZXJzaW9uLiBJdCdzIHZhbHVhYmxlIHRvIGhhdmUgdGhlIGRhdGEgZGlyZWN0bHkgZnJvbSBDQyBidXQgaXQnbGwgaW52b2x2ZSBtb3JlIHdvcmsgdXAgZnJvbnQKCiMjIFJvdW5kIDEgZGF0YQoKYGBge3J9CnNvdXJjZSgiLi4vb2FmbGliL2NvbW1jYXJlRXhwb3J0LlIiKQpyIDwtIGdldEZvcm1EYXRhKCJvYWZyd2FuZGEiLCAiTSZFIiwgIjE2QiBVYnV0YWthIChTb2lsKSIsIGZvcmNlVXBkYXRlID0gZm9yY2VVcGRhdGVBbGwpCndyaXRlLmNzdihyLCBmaWxlPSJyYXdDY1IxRGF0YS5jc3YiLCByb3cubmFtZXMgPSBGKQpgYGAKClRoZSBmaXJzdCByb3VuZCBvZiBkYXRhIGZyb20gQ29tbUNhcmUgaGFzIGByIGRpbShyKVsxXWAgb2JzZXJ2YXRpb25zLiBUaGlzIGxlYXZlcyBYWCBudW1iZXIgb2YgZmFybWVycyB1bnN1cnZleWVkIGluIHRoZSBmaXJzdCBzdXJ2ZXkgcm91bmQuIFNlZSBbdGhpcyBjbGVhbmluZyBmaWxlXSh3d3cuZ2l0aHViLmNvbSkgZm9yIG1vcmUgaW5mb3JtYXRpb24gb24gdGhlIGZhcm1lcnMgd2UgZGlkIG5vdCBmaW5kIGFnYWluIGluIHRoZSBmaXJzdCBmb2xsb3cgdXAuCgpIZXJlIEknbSBnb2luZyB0byBjYWxsIHRoZSBTVEFUQSBjbGVhbmluZyBmaWxlIHRvIG1ha2UgQVYncyBjaGFuZ2VzIHRvIHRoZSBSMSBmb2xsb3cgdXAgZGF0YS4gVGhpcyByZXF1aXJlcyB0aGF0IHRoZSBkYXRhIGZyb20gQ0MgaGF2ZSB0aGUgc2FtZSB2YXJpYWJsZSBuYW1lcyBhcyB0aGUgU1RBVEEgY2xlYW5pbmcgZmlsZS4gSSdtIGdvaW5nIHRvIHRyeSB0byBleGVjdXRlIHRoYXQgaGVyZToKCmBgYHtyfQpzdGF0YURpciA8LSBub3JtYWxpemVQYXRoKGZpbGUucGF0aCgiLi4iLCAicndfcm91bmRfMV9jaGVjayIpKQpgYGAKCkhlcmUgSSBhY2Nlc3MgdGhlIHNvaWwgcHJlZGljdGlvbnMgZnJvbSB0aGUgT0FGIHNvaWwgbGFiLiBbUGF0cmljayBCZWxsXShtYWlsdG86cGF0cmljay5iZWxsQG9uZWFjcmVmdW5kLm9yZykgbWFuYWdlcyB0aGUgbGFiIGFuZCBbTWlrZSBCYXJiZXJdKG1pa2UuYmFyYmVyQG9uZWFjcmVmdW5kLm9yZykgb3ZlcnNlZXMgdGhlIHByZWRpY3Rpb24gc2NyaXB0cy4KCmBgYHtyfQpzb2lsRGlyIDwtIG5vcm1hbGl6ZVBhdGgoZmlsZS5wYXRoKCIuLiIsICIuLiIsICJPQUYgU29pbCBMYWIgRm9sZGVyIiwgIlByb2plY3RzIiwgInJ3X3Noc19zZWNvbmRfcm91bmQiLCAiNF9wcmVkaWN0ZWQiLCAib3RoZXJfc3VtbWFyaWVzIikpCnNvaWwgPC0gcmVhZC5jc3YoZmlsZT1wYXN0ZShzb2lsRGlyLCAiY29tYmluZWQtcHJlZGljdGlvbnMtaW5jbHVkaW5nLWJhZC1vbmVzLmNzdiIsIHNlcCA9ICIvIikpCgppZERpciA8LSBub3JtYWxpemVQYXRoKGZpbGUucGF0aCgiLi4iLCAiLi4iLCAiT0FGIFNvaWwgTGFiIEZvbGRlciIsICJQcm9qZWN0cyIsICJyd19zaHNfc2Vjb25kX3JvdW5kIiwgIjVfbWVyZ2VkIikpCklkZW50aWZpZXJzIDwtIHJlYWRfZXhjZWwocGFzdGUoaWREaXIsImRhdGFiYXNlLnhsc3giLHNlcD0iLyIpLCBzaGVldD0xKQpgYGAKCkNvbWJpbmUgdGhlIGF2YWlsYWJsZSBkYXRhIGJ5IGZhcm1lciBhbmQgcmVzb2x2ZSBtZXJnaW5nIGlzc3Vlcy4gVGhlc2UgZGF0YSBjYW4gYmUgY29tYmluZWQgbG9uZyBhcyBsb25nIGFzIHRoZSB2YXJpYWJsZSBuYW1lcyBhcmUgY29uc2lzdGVudCBvciB3aWRlLiBJJ20gZ29pbmcgdG8gY29tYmluZSB0aGUgZGF0YSBsb25nIGFuZCB1c2UgYHNwbGl0YCB0eXBlIGNvbW1hbmRzIHRvIGFnZ3JlZ2F0ZSB0aGUgZGF0YSBtb3JlIGVhc2lseS4gQ29uZmlybSB0aGUgdmFyaWFibGUgbmFtZXMgYXJlIGNvbnNpc3RlbnQuIEJ5IGFkdmFuY2luZyB0aGlzIGNvZGUgb24gNS85LzE3LCBJJ20gZm9yIHRoZSB0aW1lIGJlaW5nIGlnbm9yaW5nIHRoZSBjbGVhbmluZyBBbGV4IGRpZCBpbiBoaXMgZG8gZmlsZS4gSSdsbCBuZWVkIHRvIGdvIGJhY2sgYW5kIGluY29ycG9yYXRlIHRob3NlIGNoYW5nZXMuCgoqKlRPRE8qKjogc2VlIGlmIHRoZSB2YXJpYWJsZXMgbmFtZXMgaW4gQWxleCdzIHJhdyBkYXRhLCBzaGFyZWQgYnkgW05hdGhhbmllbF0obWFpbHRvOm5hdGhhbmllbC5yb3NlbmJsdW1Ab25lYWNyZWZ1bmQub3JnKSwgbWF0Y2ggdGhlIGRhdGEgSSdtIGRvd25sb2FkaW5nIGZyb20gY29tbWNhcmUuIElmIHNvLCBkb24ndCB1c2UgdGhlIGB2YXJfbmFtZXMueGxzeGAgc2hlZXQgYW5kIGluc3RlYWQgdXNlIHRob3NlIHZhcmlhYmxlIG5hbWVzIGFuZCBBbGV4J3MgZG8gZmlsZSB0byBwcmVzZXJ2ZSBhbGwgb2YgaGlzIGNoYW5nZXMuCgpOb3QgbWFueSBvZiB0aGUgbmFtZXMgYXJlIHRoZSBzYW1lLiBJJ3ZlIGRvd25sb2FkZWQgdGhlIG1ldGEgZGF0YSBmcm9tIENvbW1DYXJlIHdoaWNoIEknbGwgdXNlIHRvIHNpbXBsaWZ5IHRoZSBjbGVhbmluZyBvZiB0aGUgcm91bmQgMSBkYXRhLiBJJ20gYWxzbyBnb2luZyB0byByZXNoYXBlIHRoZSBiYXNlbGluZSB2YXJpYWJsZSBuYW1lcyB0byBzaW1wbGlmeSB0aGUgbWF0Y2hpbmcgb2YgYmFzZWxpbmUgdmFyaWFibGVzIHRvIHJvdW5kIDEgdmFyaWFibGVzLgpgYGB7ciwgbWVzc2FnZXM9Rn0KZGF0TmFtZXMgPC0gZnVuY3Rpb24oZGF0KXsKICB2YXJOYW1lcyA9IG5hbWVzKGRhdCkKICBleFZhbCA9IGRvLmNhbGwocmJpbmQsIGxhcHBseSh2YXJOYW1lcywgZnVuY3Rpb24oeCl7CiAgICB2YWwgPSBkYXRbMTozLHhdCiAgICByZXR1cm4odmFsKQogIH0pKQogIAogIG91dCA9IGNiaW5kKHZhck5hbWVzLCBleFZhbCkKICByZXR1cm4ob3V0KQp9CgpiYXNlTmFtZXMgPC0gZGF0TmFtZXMoYikKd3JpdGUuY3N2KGJhc2VOYW1lcywgZmlsZT0iYmFzZWxpbmUgdmFyIG5hbWVzLmNzdiIsIHJvdy5uYW1lcyA9IEYpCmBgYAoKTG9hZCBBbGV4J3MgcmF3IGRhdGEgYW5kIHRha2UgdGhlIHZhcmlhYmxlIG5hbWVzIGZyb20gdGhpcy4gSWYgSSBjYW4gYWxpZ24gdGhlc2UgdmFyaWFibGUgbmFtZXMgd2l0aCB0aGUgZGF0YSBmcm9tIENDIEkgY2FuIHRoZW4gZXhlY3V0ZSBBbGV4J3MgY2xlYW5pbmcgc2NyaXB0IG9uIHRoZSBDQyBkYXRhIGFuZCBwcm9jZWVkIHdpdGggY29tYmluaW5nIHRoZSBkYXRhCgojIyBTdGF0YSAuZG8gZmlsZQoKYGBge3J9CnJhd0RpciA8LSBub3JtYWxpemVQYXRoKGZpbGUucGF0aCgiU29pbCBoZWFsdGggc3R1ZHkgKHllYXIgb25lKSIsICJkYXRhIikpCgphdlJhdyA8LSByZWFkLmNzdihwYXN0ZShyYXdEaXIsICJ5MV9zaHNfcndhbmRhXzI4c2VwLmNzdiIsIHNlcCA9ICIvIiksIHN0cmluZ3NBc0ZhY3RvcnMgPSBGKQoKYGBgCgpJdCBsb29rcyBsaWtlIHRoZSBkYXRhIGZyb20gQ29tbUNhcmUgYWxpZ25zIHdpdGggdGhlIHJhdyBkYXRhIEFsZXggd29ya2VkIHdpdGggYXQgYGluZm9fZm9ybWlkYCB3aGljaCBpcyB0aGUgc2Vjb25kIGluZGV4IGZvciBgYXZSYXdgIGFuZCB0aGUgMTB0aCBpbmRleCBmb3IgYHJgLiBMZXQncyBqdXN0IHRyeSB0cmFuc2ZlcnJpbmcgdGhlbSBvdmVyIGFuZCB0aGUgd29yayBvZiB1cGRhdGluZyB0aGUgdmFyaWFibGUgbmFtZXMgdGhyb3VnaCB0aGUgQ0MgY29kZWJvb2sgZXhwb3J0IG1heSBub3QgYmUgbmVjZXNzYXJ5IQoKYGBge3J9CnZhclRlc3QgPC0gZGF0YS5mcmFtZShmcm9tY2MgPSBuYW1lcyhyKVsxMDo0MDldLCBmcm9tYXYgPSBuYW1lcyhhdlJhdylbMjo0MDFdKQojIGhlYWQodmFyVGVzdCkKIyB0YWlsKHZhclRlc3QpCiN2YXJUZXN0WzkwOjEyMCxdCndyaXRlLmNzdih2YXJUZXN0LCBmaWxlPSJ2YXJpYWJsZU5hbWVDaGVjay5jc3YiKQpgYGAKCkl0IHNlZW1zIHRvIGxpbmUgdXAgb2theSAod2l0aCBzb21lIGFkanVzdG1lbnRzKSEgVG8gaW5jb3Jwb3JhdGUgQWxleCdzIGNsZWFuaW5nIGNvZGUgSSBoYXZlIHRvIGV4cG9ydCB0aGUgZGF0YSBmcm9tIFIgdG8gYSBmb3JtIFN0YXRhIGFjY2VwdCwgcnVuIHRoZSBjb2RlLCBhbmQgdGhlbiBsb2FkIHRoZSBkYXRhIGJhY2sgaW4uCgpUaGlzIGZ1bmN0aW9uIHdpbGwgcmVtb3ZlIGFsbCBzdHJhbmdlIG91dHB1dHMgZnJvbSB0aGUgZGF0YSBmcm9tIENvbW1DYXJlIHNvIHRoYXQgdGhlIFNUQVRBIGNvZGUgd29ya3MKCmBgYHtyfQpjaGFyQ2xlYW4gPC0gZnVuY3Rpb24oZGYpewogIAogIGRmIDwtIGFzLmRhdGEuZnJhbWUobGFwcGx5KGRmLCBmdW5jdGlvbih4KXsKICB4ID0gZ3N1YigiJyIsICcnLCB4KQogIHggPSBnc3ViKCJeYiIsICcnLCB4KQogIHggPSBpZmVsc2UoZ3JlcGwoIm1hcCBvYmplY3QiLCB4KT09VCwgTkEsIHgpCiAgcmV0dXJuKHgpCiAgfSkpCnJldHVybihkZikKfQoKciA8LSBjaGFyQ2xlYW4ocikKYGBgCgpIZXJlIGlzIHdoZXJlIEkgYWN0dWFsbHkgdXBkYXRlIHRoZSBuYW1lcyBpbiBgcmAgdG8gbWF0Y2ggQWxleCdzIG9yaWdpbmFsIGRhdGEuCgpgYGB7cn0KbmFtZXMocilbMTA6NDA5XSA8LSBuYW1lcyhhdlJhdylbMjo0MDFdCgojZXhwb3J0IHNvIHN0YXRhIGNhbiBydW4gLSBjaGVjayBmb3IgdmFyaWFibGUgbmFtZXMgbG9uZ2VyIHRoYW4gMzJjaGFyCnRhYmxlKG5jaGFyKG5hbWVzKHIpKSkKCndyaXRlLmNzdihyLCBmaWxlPSJ0b0JlQ2xlYW5lZFN0YXRhLmNzdiIsIHJvdy5uYW1lcyA9IEYpCgpzdGF0YSgiY2xlYW5zX3kxX3Noc19yd2FuZGEuZG8iLCBzdGF0YS5lY2hvPUYpCmBgYAoKTm93IGxvYWQgdGhlIHJlc3VsdCBvZiB0aGUgU3RhdGEgZmlsZQpgYGB7cn0KciA8LSByZWFkLmNzdigiY2xlYW5lZGZvclIuY3N2Iiwgc3RyaW5nc0FzRmFjdG9ycyA9IEYpCmBgYAoKCiMgQ2xlYW5pbmcKClRoZSBgcmAgZGF0YWZyYW1lIGhhcyBtYW55IG1vcmUgdmFyaWFibGVzIHRoYW4gdGhlIGJhc2VsaW5lIHN1cnZleS4gVGhpcyB3YXMgaW4gcGFydCBleHBlY3RlZDsgd2UgYWRkZWQgcXVlc3Rpb25zIHRvIHRoZSBmaXJzdCBmb2xsb3cgdXAgcm91bmQgYmFzZWQgb24gbGVzc29ucyBmcm9tIHRoZSBiYXNlbGluZS4gSXQncyBhbHNvIGR1ZSB0byBob3cgdGhlIHN1cnZleSB3YXMgc2V0IHVwIGluIENvbW1DYXJlLiBCZWZvcmUgY29tYmluaW5nIHRoZSBiYXNlbGluZSBhbmQgdGhlIGZpcnN0IGZvbGxvdyB1cCByb3VuZCBJIG5lZWQgdG86CgoqIHJlc2hhcGUgdGhlIHJvdW5kIDEgdmFyaWFibGVzIHNvIHRoYXQgdGhleSBhcHByb3ByaWF0ZWx5IG1hdGNoIHRoZSBiYXNlbGluZSB2YXJpYWJsZXMKKiBDbGVhbiB0aG9zZSB2YXJpYWxlcyBvciBwcmVwYXJlIHRoZW0gYXMgbmVlZCBiZSBmb3IgYSAKKiBGb3IgdmFyaWFibGVzIHdpdGggbm8gbWF0Y2gsIGNsZWFuCgpgYGB7cn0KbXVsdGlwbG90IDwtIGZ1bmN0aW9uKC4uLiwgcGxvdGxpc3Q9TlVMTCwgZmlsZSwgY29scz0xLCBsYXlvdXQ9TlVMTCkgewogIGxpYnJhcnkoZ3JpZCkKCiAgIyBNYWtlIGEgbGlzdCBmcm9tIHRoZSAuLi4gYXJndW1lbnRzIGFuZCBwbG90bGlzdAogIHBsb3RzIDwtIGMobGlzdCguLi4pLCBwbG90bGlzdCkKCiAgbnVtUGxvdHMgPSBsZW5ndGgocGxvdHMpCgogICMgSWYgbGF5b3V0IGlzIE5VTEwsIHRoZW4gdXNlICdjb2xzJyB0byBkZXRlcm1pbmUgbGF5b3V0CiAgaWYgKGlzLm51bGwobGF5b3V0KSkgewogICAgIyBNYWtlIHRoZSBwYW5lbAogICAgIyBuY29sOiBOdW1iZXIgb2YgY29sdW1ucyBvZiBwbG90cwogICAgIyBucm93OiBOdW1iZXIgb2Ygcm93cyBuZWVkZWQsIGNhbGN1bGF0ZWQgZnJvbSAjIG9mIGNvbHMKICAgIGxheW91dCA8LSBtYXRyaXgoc2VxKDEsIGNvbHMgKiBjZWlsaW5nKG51bVBsb3RzL2NvbHMpKSwKICAgICAgICAgICAgICAgICAgICBuY29sID0gY29scywgbnJvdyA9IGNlaWxpbmcobnVtUGxvdHMvY29scykpCiAgfQoKIGlmIChudW1QbG90cz09MSkgewogICAgcHJpbnQocGxvdHNbWzFdXSkKCiAgfSBlbHNlIHsKICAgICMgU2V0IHVwIHRoZSBwYWdlCiAgICBncmlkLm5ld3BhZ2UoKQogICAgcHVzaFZpZXdwb3J0KHZpZXdwb3J0KGxheW91dCA9IGdyaWQubGF5b3V0KG5yb3cobGF5b3V0KSwgbmNvbChsYXlvdXQpKSkpCgogICAgIyBNYWtlIGVhY2ggcGxvdCwgaW4gdGhlIGNvcnJlY3QgbG9jYXRpb24KICAgIGZvciAoaSBpbiAxOm51bVBsb3RzKSB7CiAgICAgICMgR2V0IHRoZSBpLGogbWF0cml4IHBvc2l0aW9ucyBvZiB0aGUgcmVnaW9ucyB0aGF0IGNvbnRhaW4gdGhpcyBzdWJwbG90CiAgICAgIG1hdGNoaWR4IDwtIGFzLmRhdGEuZnJhbWUod2hpY2gobGF5b3V0ID09IGksIGFyci5pbmQgPSBUUlVFKSkKCiAgICAgIHByaW50KHBsb3RzW1tpXV0sIHZwID0gdmlld3BvcnQobGF5b3V0LnBvcy5yb3cgPSBtYXRjaGlkeCRyb3csCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbGF5b3V0LnBvcy5jb2wgPSBtYXRjaGlkeCRjb2wpKQogICAgfQogIH0KfQpgYGAKCiMjIERyb3AgdmFyaWFibGVzCmBgYHtyfQp0b0Ryb3AgPC0gYygiYXBwZm9ybWlkIiwgImlkIiwgImRvbWFpbiIsICJtZXRhZGF0YWRldmljZWlkIikKciA8LSByWywhbmFtZXMocikgJWluJSB0b0Ryb3BdCmBgYAoKCmBgYHtyfQpzb3VyY2UoIi4uL29hZmxpYi9taXNjLlIiKQpuYW1lcyhyKSA8LSBnc3ViKCJeeTFffGludHJvXyIsICIiLCBuYW1lcyhyKSkKcltyPT0iLiJdIDwtIE5BCgpyIDwtIGRpdmlkZUdwcyhyLCAiZ3BzX2Nvb3JkIikKYGBgCgojIyBDYXRlZ29yaWNhbCB2YXJpYWJsZXMKClRoZSByZXNwb25zZXMgb2YgdGhlIGNhdGVnb3JpY2FsIHZhcmlhYmxlcyBzaG91bGQgYmUgcmVndWxhdGVkIHRocm91Z2ggQ0MsIGhvd2V2ZXIsIHRvIGNoZWNrLCBtYWtlIGEgdGFibGUgdGhhdCBzaG93cyB0aGUgdG9wIHRlbiByZXNwb25zZXMgaW4gZGVzY2VuZGluZyBvcmRlciBhbmQgbWFrZSBhIGdyYXBoIG9mIHJlc3BvbnNlIGNvdW50cyB0byBrbm93IHdoYXQgdG8gY2hlY2suIEknbGwgdGhlbiBjYXB0dXJlIGFueSBjaGFyYWN0ZXJzIHRoYXQgc2hvdWxkIGJlIG51bWVyaWMgYW5kIGNvbnZlcnQgdGhlbS4KCmBgYHtyfQpjYXRWYXJzIDwtIG5hbWVzKHIpW3NhcHBseShyLCBmdW5jdGlvbih4KXsKICBpcy5jaGFyYWN0ZXIoeCkKfSldCgplbnVtQ2xlYW4gPC0gZnVuY3Rpb24oZGF0LCB4LCB0b1JlbW92ZSl7CiAgZGF0Wyx4XSA8LSBpZmVsc2UoZGF0Wyx4XSAlaW4lIHRvUmVtb3ZlLCBOQSwgZGF0Wyx4XSkKICByZXR1cm4oZGF0Wyx4XSkKfQoKc3RyVGFibGUgPC0gZnVuY3Rpb24oZGF0LCB4KXsKICB2YXJOYW1lID0geAogIHRhYiA9IGFzLmRhdGEuZnJhbWUodGFibGUoZGF0Wyx4XSwgdXNlTkEgPSAnaWZhbnknKSkKICB0YWIgPSB0YWJbb3JkZXIodGFiJEZyZXEsIGRlY3JlYXNpbmcgPSBUKSxdCiAgZW5kID0gaWZlbHNlKGxlbmd0aCh0YWIkVmFyMSk8MTAsIGxlbmd0aCh0YWIkVmFyMSksIDEwKQogIHJlcE9yZGVyID0gcGFzdGUodGFiJFZhcjFbMTplbmRdLCBjb2xsYXBzZT0iLCAiKQogIG91dCA9IGRhdGEuZnJhbWUodmFyaWFibGUgPSB2YXJOYW1lLAogICAgICAgICAgICAgICAgICAgcmVzcG9uc2VzID0gcmVwT3JkZXIpCiAgCiAgcmV0dXJuKG91dCkKfQoKIyBjbGVhbiB1cCBrbm93biB2YWx1ZXMKY2F0RW51bVZhbHMgPC0gYygiLTk5IiwgIi04OCIsICItIDk5IiwgIi05OS4wIiwgIjg4IiwgIl84OCIsICItIDg4IiwgIjAuODgiLAogICAgICAgICAgICAgICAgICItLTg4IiwgIl9fODgiLCAiLTg4LjAiLCAiOTkuMCIpCnJbLGNhdFZhcnNdIDwtIHNhcHBseShjYXRWYXJzLCBmdW5jdGlvbih5KXsKICByWyx5XSA8LSBlbnVtQ2xlYW4ocix5LCBjYXRFbnVtVmFscykKfSkKCgpyZXNwb25zZVRhYmxlIDwtIGRvLmNhbGwocmJpbmQsIGxhcHBseShjYXRWYXJzLCBmdW5jdGlvbih4KXsKICBzdHJUYWJsZShyLCB4KQp9KSkKCmBgYAoKIyMjIENhdGVnb3JpY2FsIHJlc3BvbnNlIHRhYmxlCgpBIHNpbXBsZSB0YWJsZSB0byBwcmV2aWV3IHRoZSB2YWx1ZXMgaW4gdGhlIGRhdGEuIFRoZSB2YWx1ZXMgYXJlIHJhbmtlZCBieSBmcmVxdWVuY3kuCgpgYGB7cn0Ka2FibGUocmVzcG9uc2VUYWJsZSkKYGBgCgojIyMgQ2F0ZWdvcmljYWwgcmVzcG9uc2UgZ3JhcGhzCmBgYHtyfQpyZXBHcmFwaHMgPC0gZnVuY3Rpb24oZGF0LCB4KXsKICB0YWIgPSBhcy5kYXRhLmZyYW1lKHRhYmxlKGRhdFsseF0sIHVzZU5BID0gJ2lmYW55JykpCiAgdGFiID0gdGFiW29yZGVyKHRhYiRGcmVxLCBkZWNyZWFzaW5nID0gVCksXQogIHByaW50KAogICAgZ2dwbG90KGRhdGE9dGFiLCBhZXMoeD1WYXIxLCB5PUZyZXEpKSArIGdlb21fYmFyKHN0YXQ9ImlkZW50aXR5IikgKwogICAgICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAiYm90dG9tIiwgYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA0NSwgaGp1c3QgPSAxKSkgKwogICAgICBsYWJzKHRpdGxlID1wYXN0ZTAoIkNvbXBvc2l0aW9uIG9mIHZhcmlhYmxlOiAiLCB4KSkKICApCn0KCmFkbWluVmFycyA8LSBjKG5hbWVzKHIpW2dyZXAoIm1ldGEiLCBuYW1lcyhyKSldLCAic3RhcnRfdGltZSIsICJlbnVtX25hbWUiLCAicGhvdG8iLCAiY2VsbF9maWVsZCIsICJ2aWxsYWdlIiwgImZhcm1lcl9yZXNwb25kIiwgImZhcm1lcl9waG9uZW51bWJlciIsICJkX3Bob25lIiwgIm5laWdoYm9yX3Bob25lbnVtYmVyIiwgImZhcm1lcl9saXN0IiwgInVuaXF1ZV9sb2NhdGlvbiIsICJjb21tZW50cyIsICJncHNfY29vcmQiLCAic2FtcGxlX2lkIiwgIlNTTiIpCm5vbkFkbWluVmFycyA8LSBjYXRWYXJzWyFjYXRWYXJzICVpbiUgYWRtaW5WYXJzXQoKZm9yKGkgaW4gMTpsZW5ndGgobm9uQWRtaW5WYXJzKSl7CiAgcmVwR3JhcGhzKHIsIG5vbkFkbWluVmFyc1tpXSkKfQpgYGAKCiMjIyBNYW51YWwgY2hhcmFjdGVyIGNsZWFuaW5nCmBgYHtyfQpyJGZlbWFsZSA8LSBpZmVsc2UociRnZW5kZXI9PSJmZW1hbGUiLCAxLCAwKQpyJGRpc3RyaWN0IDwtIGlmZWxzZShncmVwbCgibnlhbnphIiwgciRkaXN0cmljdCk9PVQsICJOeWFuemEiLCByJGRpc3RyaWN0KQoKI3RhYmxlKHIka2dfc2VlZF8xNmJfMSkKI3RhYmxlKHIka2dfeWllbGRfMTZhXzIpCgpzdHJ0b051bSA8LSBjKCJrZ19zZWVkXzE2Yl8xIiwgImtnX3lpZWxkXzE2YV8xIiwgImtnX3lpZWxkXzE2Yl8xIiwgImtnX3lpZWxkXzE2Yl8yIikKclssc3RydG9OdW1dIDwtIHNhcHBseShyWyxzdHJ0b051bV0sIGZ1bmN0aW9uKHgpe2FzLm51bWVyaWMoeCl9KQpgYGAKCk5vdGVzIG9uIHRoZSBjYXRlZ29yaWNhbCB2YXJpYWJsZXM6CgoqIFdlIGRvbid0IGhhdmUgbWFueSBhY3R1YWwgcmVzcG9uc2VzIG9uIHNlZWQgdHlwZSBkZXNwaXRlIGFsbCBmYXJtZXJzIHRlbGxpbmcgdXMgYWJvdXQgYSBjcm9wIHRoZXkgYXJlIGdyb3dpbmcuIFdoeT8gQ2hlY2sgdGhhdCB0aGVyZSB3YXNuJ3QgYSBtaXNsYWJlbGluZyBvZiB2YXJpYWJsZXMuCiogQ2hlY2sgdGhlICd3aGljaF9tYWl6ZV9zZWVkJyB2YXJpYWJsZXMgdG8gbWFrZSBjZXJ0YWluIHRoZXkncmUgZmxleGlibGUgdG8gdGhlIHR5cGUgb2YgY3JvcCBzZWxlY3RlZCBpbiB0aGUgcHJldmlvdXMgcXVlc3Rpb24uCiogQ29uZmlybSB0aGF0IGJsYW5rIGlzIE5BIG5vdCAwLgoKIyMgTnVtZXJpYyB2YXJpYWJsZXMKCmBgYHtyfQpudW1WYXJzIDwtIG5hbWVzKHIpW3NhcHBseShyLCBmdW5jdGlvbih4KXsKICBpcy5udW1lcmljKHgpCn0pXQpgYGAKCkJhc2ljIGNsZWFuaW5nIG9mIGtub3duIGlzc3VlcyBsaWtlIGVudW1lcmF0b3IgY29kZXMgZm9yIERLLCBOV1IsIGV0Yy4KYGBge3J9CmVudW1WYWxzIDwtIGMoLTg4LC04NSwgLTk5KQoKclssbnVtVmFyc10gPC0gc2FwcGx5KG51bVZhcnMsIGZ1bmN0aW9uKHkpewogIHJbLHldIDwtIGVudW1DbGVhbihyLHksIGVudW1WYWxzKQp9KQpgYGAKCiMjIyBOdW1lcmljIG91dGxpZXIgdGFibGUKCmBgYHtyfQppcXIuY2hlY2sgPC0gZnVuY3Rpb24oZGF0LCB4KSB7IAogIHExID0gc3VtbWFyeShkYXRbLHhdKVtbMl1dCiAgcTMgPSBzdW1tYXJ5KGRhdFsseF0pW1s1XV0gCiAgaXFyID0gcTMtcTEKICBtYXJrICA9IGlmZWxzZShkYXRbLHhdIDwgKHExIC0gKDEuNSppcXIpKSB8IGRhdFsseF0gPiAocTMgKyAoMS41KmlxcikpLCAxLDApCiAgdGFiID0gcmJpbmQoCiAgICBzdW1tYXJ5KGRhdFsseF0pLAogICAgc3VtbWFyeShkYXRbbWFyaz09MCwgeF0pCiAgKQogIHJldHVybih0YWIpCn0KCiMgcmVtb3ZlIGFkbWluIHZhcnMKbnVtQWRtaW5WYXJzIDwtIGMobnVtVmFyc1sxOjNdKQpudW1WYXJzTm90QWRtaW4gPC0gbnVtVmFyc1shbnVtVmFycyAlaW4lIG51bUFkbWluVmFyc10KCmlxclRhYiA8LSBkby5jYWxsKHBseXI6OnJiaW5kLmZpbGwsIGxhcHBseShudW1WYXJzTm90QWRtaW4sIGZ1bmN0aW9uKHkpewogICNwcmludCh5KQogIHJlcyA9IGlxci5jaGVjayhyLCB5KQogICNwcmludChkaW0ocmVzKSkKICBvdXQgPSBkYXRhLmZyYW1lKHZhcj1yYmluZCh5LCBwYXN0ZSh5LCAiLmlxciIsIHNlcD0iIikpLCByZXMpCiAgcmV0dXJuKG91dCkKfSkpCgppcXJUYWJbLDI6OF0gPC0gc2FwcGx5KGlxclRhYlssMjo4XSwgZnVuY3Rpb24oeCl7cm91bmQoeCwxKX0pCmBgYAoKVGhlIG91dGxpZXIgdGFibGUgc3VtbWFyaXplcyB0aGUgbnVtZXJpYyB2YXJpYWJsZXMgd2l0aCBhbmQgd2l0aG91dCBJUVIgb3V0bGllcnMgdG8gc2hvdyBob3cgdGhlIGRhdGEgY2hhbmdlcyBiYXNlZCBvbiB0aGlzIGZpbHRlci4KCmBgYHtyfQprbml0cjo6a2FibGUoaXFyVGFiLCByb3cubmFtZXMgPSBGLCBkaWdpdHMgPSAwLCBmb3JtYXQgPSAnaHRtbCcpCmBgYAoKIyMjIE91dGxpZXIgR3JhcGhzCmBgYHtyfQojIGh0dHA6Ly9yZm9ycHVibGljaGVhbHRoLmJsb2dzcG90LmNvbS8yMDE0LzAyL2dncGxvdDItY2hlYXRzaGVldC1mb3ItdmlzdWFsaXppbmcuaHRtbApmb3IoaSBpbiAxOmxlbmd0aChudW1WYXJzTm90QWRtaW4pKXsKICAgIGJhc2UgPC0gZ2dwbG90KHIsIGFlcyh4PXJbLG51bVZhcnNOb3RBZG1pbltpXV0pKSArIGxhYnMoeCA9IG51bVZhcnNOb3RBZG1pbltpXSkKICAgIHRlbXAxIDwtIGJhc2UgKyBnZW9tX2RlbnNpdHkoKQogICAgdGVtcDIgPC0gYmFzZSArIGdlb21faGlzdG9ncmFtKCkKICAgICN0ZW1wMiA8LSBib3hwbG90KHJbLG51bVZhcnNbaV1dLG1haW49cGFzdGUwKCJWYXJpYWJsZTogIiwgbnVtVmFyc1tpXSkpCiAgICBtdWx0aXBsb3QodGVtcDEsIHRlbXAyLCBjb2xzID0gMikKfQpgYGAKCiMjIENsZWFuIHNvaWwgdmFsdWVzCgpIZXJlIGlzIHdoZXJlIEkgd2lsbCBjbGVhbiBzb2lsIHZhbHVlcyBiZWZvcmUgbWVyZ2luZyB0aGVtIGluLgoKIyMgTWVyZ2UgaW4gc29pbCBkYXRhCgpGaXJzdCBtZXJnZSB0aGUgc29pbCBkYXRhIHdpdGggdGhlIGlkZW50aWZpZXJzIGFzIHdlIHNob3VsZCBnZXQgZnVsbCBtYXRjaGVzLiBUaGVuIG1lcmdlIHNvaWwgZGF0YSB0byB0aGUgc3VydmV5IGRhdGEKCmBgYHtyfQpJZGVudGlmaWVycyA8LSBJZGVudGlmaWVycyAlPiUgcmVuYW1lKAogIHNhbXBsZV9pZCA9IGBTYW1wbGUgSURgLAogIFNTTiA9IGBMYWIgc3NuYAopICU+JSBtdXRhdGUoCiAgc2FtcGxlX2lkID0gZ3N1YigiICIsICIiLCB0b2xvd2VyKHNhbXBsZV9pZCkpCikKCnRhYmxlKElkZW50aWZpZXJzJFNTTiAlaW4lIHNvaWwkU1NOKSAjIGZ1bGwgbWF0Y2hlcwoKc29pbCA8LSBsZWZ0X2pvaW4oc29pbCwgSWRlbnRpZmllcnNbLCBjKCJTU04iLCAic2FtcGxlX2lkIildLCBieT0iU1NOIikgCmBgYAoKV2UgaGF2ZSBzb21lIHN1cnZleXMgdGhhdCBkb24ndCBoYXZlIHNvaWwgZGF0YS4gSXQgc2VlbXMgdGhlIHNvaWwgc2FtcGxlIGlkIGluIHRoZSBgSWRlbnRpZmllcnNgIGRhdGEgYXJlIGEgYml0IG1lc3N5LiBMZXQncyBjbGVhbiBib3RoIHVwIGFib3ZlIGJ5IHJlbW92aW5nIHNwYWNlcyBhbmQgbWFraW5nIGxvd2VyIGNhc2UuCgpgYGB7cn0KciRzYW1wbGVfaWQgPC0gdG9sb3dlcihyJHNhbXBsZV9pZCkKCnRhYmxlKHIkc2FtcGxlX2lkICVpbiUgc29pbCRzYW1wbGVfaWQpCnIkc2FtcGxlX2lkWyFyJHNhbXBsZV9pZCAlaW4lIHNvaWwkc2FtcGxlX2lkXQoKd3JpdGUuY3N2KHIkc2FtcGxlX2lkWyFyJHNhbXBsZV9pZCAlaW4lIHNvaWwkc2FtcGxlX2lkXSwgInN1cnZleXNXb1NvaWwuY3N2Iiwgcm93Lm5hbWVzID0gRikKYGBgCgpBbmQgc29tZSBzb2lsIHNhbXBsZV9pZCB0aGF0IGRvbid0IGhhdmUgYSBzdXJ2ZXkKYGBge3J9CnNvaWwkc2FtcGxlX2lkWyFzb2lsJHNhbXBsZV9pZCAlaW4lIHIkc2FtcGxlX2lkXQp3cml0ZS5jc3Yoc29pbCRzYW1wbGVfaWRbIXNvaWwkc2FtcGxlX2lkICVpbiUgciRzYW1wbGVfaWRdLCAic29pbHNXb1N1cnZleS5jc3YiLCByb3cubmFtZXMgPSBGKQpgYGAKCmBgYHtyfQpkaW0ocikKciA8LSBsZWZ0X2pvaW4ociwgc29pbCwgYnk9InNhbXBsZV9pZCIpCmRpbShyKSAjIHdoeSBpcyBpdCBvbmUgcm93IGxvbmdlciBhZnRlciB0aGUgbGVmdF9qb2luPwpgYGAKCgojIyBTb2lsIHZhbHVlcwpgYGB7cn0KZ2dwbG90KHIsIGFlcyh4PUNhbGNpdW0sIHk9TWFnbmVzaXVtKSkgKyBnZW9tX3BvaW50KCkgKwogICAgc3RhdF9zbW9vdGgobWV0aG9kPSJsb2VzcyIpICsKICAgIGxhYnMoeCA9ICJDYWxjaXVtIChtMykiLCB5PSAiTWFnbmVzaXVtIChtMykiLCB0aXRsZT0iQ2FsY2l1bSBhbmQgTWFnbmVzaXVtIHJlbGF0aW9uc2hpcCIpCgpnZ3Bsb3QociwgYWVzKHg9cEgsIHk9Q2FsY2l1bSkpICsgZ2VvbV9wb2ludCgpICsKICBzdGF0X3Ntb290aChtZXRob2Q9ImxvZXNzIikgKwogIGxhYnMoeCA9ICJwSCIsIHk9IkNhbGNpdW0gKG0zKSIsIHRpdGxlID0gInBIIGFuZCBDYWxjaXVtIHJlbGF0aW9uc2hpcCIpCgpnZ3Bsb3QociwgYWVzKHg9cEgsIHk9TWFnbmVzaXVtKSkgKyBnZW9tX3BvaW50KCkgKwogIHN0YXRfc21vb3RoKG1ldGhvZD0ibG9lc3MiKSArCiAgbGFicyh4ID0gInBIIiwgeT0iTWFnbmVzaXVtIChtMykiLCB0aXRsZSA9ICJwSCBhbmQgTWFnbmVzaXVtIHJlbGF0aW9uc2hpcCIpCgpnZ3Bsb3QociwgYWVzKHg9cEgsIHk9WC5FeGNoYW5nZWFibGUuQWNpZGl0eSkpICsgZ2VvbV9wb2ludCgpICsKICBzdGF0X3Ntb290aChtZXRob2Q9ImxvZXNzIikgKwogIGxhYnMoeCA9ICJwSCIsIHk9IkV4Y2hhbmdlYWJsZSBBbHVtaW51bSIsIHRpdGxlID0gInBIIGFuZCBBbHVtaW51bSByZWxhdGlvbnNoaXAiKQoKZ2dwbG90KHIsIGFlcyh4PVguT3JnYW5pYy5DYXJib24sIHk9WC5Ub3RhbC5OaXRyb2dlbikpICsgZ2VvbV9wb2ludCgpICsgCiAgc3RhdF9zbW9vdGgobWV0aG9kPSJsb2VzcyIpICsKICBsYWJzKHggPSAiVG90YWwgQ2FyYm9uIiwgeT0iVG90YWwgTml0cm9nZW4iLCB0aXRsZSA9ICJDYXJib24gYW5kIE5pdHJvZ2VuIHJlbGF0aW9uc2hpcCIpCmBgYAoKYGBge3J9CnNvaWxWYXJzIDwtIG5hbWVzKHIpW3doaWNoKG5hbWVzKHIpPT0icEgiKTp3aGljaChuYW1lcyhyKT09IlguVG90YWwuTml0cm9nZW4iKV0KYGBgCgojIyMgSW5pdGlhbCBUIHZzLiBDIHNvaWwgY29tcGFyaXNvbgoKKipQbGVhc2Ugbm90ZSoqOiBUaGVzZSBhcmUgcmF3IGNvbXBhcmlzb25zIGFuZCB0aHVzIHNob3VsZCBub3QgYmUgdGFrZW4gYXMgaW5pdGlhbCBmaW5kaW5ncyBmb3IgaG93IFQgYW5kIEMgZmFybWVycyBjb21wYXJlLiBGYXJtZXJzIHdpbGwgYmUgbWF0Y2hlZCB0byBlbnN1cmUgYSBwcm9wZXIgY29tcGFyaXNvbi4KCmBgYHtyfQpmb3IoaSBpbiAxOmxlbmd0aChzb2lsVmFycykpewogIHAxIDwtIGdncGxvdChkYXRhPXIsIGFlcyh4PWFzLmZhY3RvcihkX2NsaWVudF8xNmIpLCB5PXJbLHNvaWxWYXJzW2ldXSkpICsgCiAgICBnZW9tX2JveHBsb3QoKSArCiAgICBsYWJzKHg9IlR1YnVyYSBGYXJtZXIiLCB5PXNvaWxWYXJzW2ldKQogIHAyIDwtIGdncGxvdChkYXRhPXIsIGFlcyh4PXJbLHNvaWxWYXJzW2ldXSkpICsgCiAgICBnZW9tX2RlbnNpdHkoKSArIAogICAgbGFicyh4PXNvaWxWYXJzW2ldKQogIG11bHRpcGxvdChwMSwgcDIsIGNvbHM9MikKfQoKCmBgYAoKIyMjIFNvaWwgbm90ZXMgZm9yIFBhdHJpY2sgYW5kIFN0ZXAKCiogVGhlIGNhcmJvbiB2cy4gbml0cm9nZW4gc2NhdHRlciBwbG90IGxvb2tzIG9kZCBpbiB0aGF0IHRoZSB2YWx1ZXMgYXJlIGNsdW1wZWQgaW4gZGlzY3JldGUgbGluZXMuIFdoeSBtaWdodCB0aGF0IGJlPwoqIFdoYXQgYXJlIGFwcHJvcHJpYXRlIGN1dG9mZiB2YWx1ZXMgZm9yIHRoZSBsYWIgcHJlZGljdGlvbnM/IChQYXRyaWNrLCBhcyBhIGdlbmVyYWwgcXVlc3Rpb24sIHdlIHNob3VsZCBwcm9iYWJseSBhcHBseSB0aG9zZSBjdXRvZmZzIHRvIGFueSBsYWIgZGF0YSBiZWZvcmUgc2hhcmluZyBpdCB3aXRoIHRoZSB0ZWFtcyB0byBzaW1wbGlmeSB3b3JraW5nIHdpdGggdGhvc2UgZGF0YSkKCiMjIENoZWNrIGZvciB1bmlxdWUgaWRzCgpJJ20gc2VlaW5nIHRoYXQgdGhlcmUgYXJlIGR1cGxpY2F0ZWQgZmFybWVycyBpbiB0aGUgZGF0YSB3aGVuIEknbSB0cnlpbmcgdG8gcmVzaGFwZSB0aGUgYHJgIGRhdGEgZnJvbSB3aWRlIHRvIGxvbmcuIExldCdzIGNoZWNrIHRoZW0gb3V0IGhlcmUgYW5kIHNlZSBpZiB3ZSBjYW4gZmlndXJlIG91dCB3aGljaCBvYnNlcnZhdGlvbiBpcyByaWdodC4gCgoqIENoZWNrIEFsZXgncyBkbyBmaWxlIHRvIHNlZSBpZiB0aGVyZSdzIG1lbnRpb24gb2YgdGhlc2UgZmFybWVycy4gW05vIG1lbnRpb25dCiogQ2hlY2sgdGhlIGJhc2VsaW5lIHZhbHVlcyBhcyB0aGVzZSBzaG91bGQgbGluZSB1cC4KCmBgYHtyfQpsZW5ndGgociRzYW1wbGVfaWQpPT1sZW5ndGgodW5pcXVlKHIkc2FtcGxlX2lkKSkKZHVwcyA8LSByJHNhbXBsZV9pZFtkdXBsaWNhdGVkKHIkc2FtcGxlX2lkKV0KZHVwSW5kZXggPC0gd2hpY2goZHVwbGljYXRlZChyJHNhbXBsZV9pZCkpCgojZHVwRGF0IDwtIHJbciRzYW1wbGVfaWQgJWluJSBkdXBzLF0KI2hlYWQocltyJHNhbXBsZV9pZD09ZHVwc1sxXSxdKQojaGVhZChyW3Ikc2FtcGxlX2lkPT1kdXBzWzJdLF0pCmBgYAoKTGV0J3Mgc29sdmUgdGhlIHVuaXF1ZSBpZCBpc3N1ZSBieSBsb29raW5nIGF0IGlkZW50aWZ5aW5nIGluZm9ybWF0aW9uIGluIHRoZSBiYXNlbGluZSBkYXRhCmBgYHtyfQoKcm91bmRJZCA8LSByICU+JQogIGRwbHlyOjpzZWxlY3QoZGlzdHJpY3QsIGNlbGxfZmllbGQsIHZpbGxhZ2UsIHNhbXBsZV9pZCwgZmFybWVyX2xpc3QpICU+JQogIGZpbHRlcihyJHNhbXBsZV9pZCAlaW4lIGR1cHMpCgoKCiNkCmxvYWQoInJhd0Jhc2VsaW5lV2l0aElkZW50aWZlcnMuUmRhdGEiKQpiYXNlSWQgPC0gZCAlPiUgCiAgZHBseXI6OnNlbGVjdChkaXN0cmljdCwgc2VsZWN0ZWRfY2VsbCwgdW11ZHVndWR1LCAgc2FtcGxlX2lkLCBmYXJtZXJfbmFtZSApICU+JQogIGZpbHRlcihkJHNhbXBsZV9pZCAlaW4lIGR1cHMpCgojYmFzZUlkCiNyb3VuZElkCgpgYGAKCiMjIyBDb3JyZWN0IGR1cGxpY2F0ZXMKCkNvcnJlY3QgdGhlIGR1cGxpY2F0ZXMgSSBjYW4gYW5kIGRyb3AgdGhlIG90aGVycyBmb3Igbm93LiBGbGFnIHRoZSBkdXBsaWNhdGVkIG9uZXMgYW5kIHNhdmUgdGhlbSB0byBzaGFyZSB3aXRoIE5hdGhhbmllbC4KClRPRE8obWF0dGxvd2VzKSAtIHNoYXJlIGFueSByZW1haW5pbmcgZHVwbGljYXRlcyB3aXRoIE5hdGhhbmllbCBhbmQgc2VlIGlmIGhlIGhhcyBhIHNvbHV0aW9uLiBBbHNvIHNlZSBpZiBoZSBjYW4gdW5kZXJzdGFuZCB3aHkgdGhpcyBtaWdodCBoYXZlIGhhcHBlbmVkIGFuZCBpZiB0aGV5IHNob3VsZCBhY3R1YWxseSBoYXZlIGEgZGlmZmVyZW50IHNhbXBsZSBpZC4KCiogc2hhcmUgdGhlIG1lcmdlZCBkYXRhIGZvciBOYXRoYW5pZWwgdG8gcHV0IGludG8gQ0MgKGluY2x1ZGUgdGhlIGR1cGxpY2F0ZSBpZHMpCgpgYGB7cn0KciA8LSByICU+JSBtdXRhdGUoCiAgICBkdXAgPSBpZmVsc2UoCiAgICAgIHNhbXBsZV9pZCA9PSAiMTIiICYgY2VsbF9maWVsZCA9PSAiTVVOQU5JUkEiIHwKICAgICAgc2FtcGxlX2lkID09ICIxMzciICYgdmlsbGFnZSA9PSAiUnVzdW1hIiB8CiAgICAgIHNhbXBsZV9pZCA9PSAiMTUwMyIgJiBmYXJtZXJfbGlzdD09Ik5BS0FHSVpFIFZhbFxceGMzXFx4YTlyaWUiIHwKICAgICAgI3NhbXBsZV9pZCA9PSAiMjA0NEMiICYgICMgc2FtZSEKICAgICAgc2FtcGxlX2lkID09ICIyMjc4IiAmIGNlbGxfZmllbGQ9PSJOa2lyYSBBIiB8ICMgY2hlY2sgdGhpcyBhcyBtYXliZSB0aGlzIHdhcyB0aGUgb25seSB0aGluZyB3cm9uZz8KICAgICAgI3NhbXBsZV9pZCA9PSAiMjI5OSIgJiAjIHNhbWUhCiAgICAgIHNhbXBsZV9pZCA9PSAiMjYxMCIgJiB2aWxsYWdlPT0iYWdha2lyaSIgI3wgICNhZ2FraXJpIGlzIGNsb3NlIHRvIGdha2lyaSBpbiBzcGVsbGluZy4gSXMgdGhpcyBqdXN0IGEgdHlwbz8KICAgICAgI3NhbXBsZV9pZCA9PSAiMjYxMiIgJiAgIyBzYW1lIG5hbWVzIQogICAgICAjc2FtcGxlX2lkID09ICIyNjEyQyIgIyBzYW1lIG5hbWVzIQogICAgICAsIDEsIDApCikgJT4lIGZpbHRlcigKICBkdXAhPTEKKSAlPiUgZHBseXI6OnNlbGVjdCgtZHVwKSAKCiMgcnVuIHRoaXMgY29kZSBhZ2FpbiBmcm9tIGFib3ZlIHRvIGdldCB1cGRhdGVkIGR1cGxpY2F0ZXMgbGlzdAojbGVuZ3RoKHIkc2FtcGxlX2lkKT09bGVuZ3RoKHVuaXF1ZShyJHNhbXBsZV9pZCkpCmR1cHMgPC0gciRzYW1wbGVfaWRbZHVwbGljYXRlZChyJHNhbXBsZV9pZCldCmR1cEluZGV4IDwtIHdoaWNoKGR1cGxpY2F0ZWQociRzYW1wbGVfaWQpKQoKIyBmb3IgdGhlIHRpbWUgYmVpbmcgZHJvcCB0aGUgb2JzZXJ2YXRpb25zIHRoYXQgYXJlIGR1cGxpY2F0ZXMKciA8LSByWyFyJHNhbXBsZV9pZCAlaW4lIGR1cHMsXQoKYGBgCgojIyBSZXNoYXBlIHZhcmlhYmxlcwoKVGhpcyBzaG91bGQgaW5jbHVkZSB0aGUgYmFzZWxpbmUgdmFyaWFibGVzIGFzIHdlbGwuCgpMZXQncyBmaXJzdCBjaGVjayB3aXRoIHRoZSBiYXNlbGluZSBkYXRhIHRvIHNlZSB3aGF0IHZhcmlhYmxlcyB3ZSBtYWRlIHRoZXJlIHNvIEkgY2FuIG1ha2UgdGhlIHNhbWUgb25lcyBmcm9tIHRoZSByb3VuZCAxIGRhdGEuIFRoZXJlIGFyZSBzb21lIHZhcmlhYmxlcyB0aGF0IGFyZSBiYXNlbGluZSB2YXJpYWJsZXMgb25seSBsaWtlIHZhcmlhYmxlcyBhc2tpbmcgYWJvdXQgaGlzdG9yaWNhbCBwcmFjdGljZXMuIFRoZXJlIGFyZSB0aGVuIG90aGVyIHZhcmlhYmxlcyB0aGF0IHdpbGwgdmFyeSBieSBzZWFzb24uIFRoZXNlIGFyZSB0aGUgdmFyaWFibGVzIHRoYXQgd2UgdWx0aW1hdGVseSB3YW50IGluIHRvIHNoYXBlIGluIGEgbG9uZyBkYXRhc2V0IGJ5IHNlYXNvbiB0byBhbmFseXplIGNoYW5nZXMgb3ZlcnRpbWUgaW4gcHJhY3RpY2VzIGFuZCBzb2lsIG1hbmFnZW1lbnQuIEkgdGhpbmsgdGhpcyB3aWxsIHJlc3VsdCBpbiBhIGRhdGFzZXQgdGhhdCBoYXMgb25lIHJvdyBwZXIgZmFybWVyIHBlciBzZWFzb24uIFNvbWUgdmFyaWFibGVzIG1heSBub3QgZml0IG5pY2VseSBpbnRvIHRoaXMgYnV0IHdlIGNhbiBkZWFsIHdpdGggdGhvc2UuIEZvciB2YXJpYWJsZXMgdGhhdCBhcmVuJ3QgY2hhbmdpbmcgb3ZlciB0aW1lIHRoZXknbGwgc2hvdyBhcyBub3QgaW1wb3J0YW50IGluIG91ciBtb2RlbC4gVGhleSdyZSBpbXBvcnRhbnQgZm9yIG1hdGNoaW5nIGZhcm1lcnMuCgpUaGVyZSBhcmUgYSBsb3Qgb2YgdmFyaWFibGVzIHRvIHRyeSB0byBsaW5lIHVwLiBTb21lIGFscmVhZHkgaGF2ZSB0aGUgc2FtZSBuYW1lIGJ1dCBob3cgdG8gYmVzdCBjb21iaW5lIHRoZSBvbmVzIHRoYXQgaGF2ZSBkaWZmZXJlbnQgdmFyaWFibGUgbmFtZXM/IEknbSBnb2luZyB0byB3cml0ZSBhIGZ1bmN0aW9uIHRoYXQgdGFrZXMgYSB2YXJpYWJsZSBuYW1lIGZyb20gYGJgIGFuZCBhIHZhcmlhYmxlIG5hbWUgZnJvbSBgcmAgdGhhdCBzaG91bGQgZ28gdG9nZXRoZXIsIHVwZGF0ZXMgdGhlIGByYCB2YXJpYWJsZSBuYW1lIGFuZCB1c2VzIHRoYXQgaW5mbyB0byBgcmJpbmRgIHRoZSBkYXRhIGludG8gYSBsb25nIGRhdGFzZXQuCgpgYGB7cn0KIyBuYW1lcyhiKQojIG5hbWVzKHIpCgojIGNoZWNrIHRoZSBuYW1lcyB0aGF0IGFscmVhZHkgbWF0Y2gKYmFzZWxpbmVGb3VuZCA8LSBuYW1lcyhiKVtuYW1lcyhiKSAlaW4lIG5hbWVzKHIpXSAjIG5vdCBtYW55IHZhcmlhYmxlIG5hbWVzIGFyZSBhbGlnbmVkCmBgYAoKVXBkYXRlIHZhcmlhYmxlIG5hbWVzIHNvIHRoYXQgYW55IHZhcmlhYmxlIHdpdGggMTZhIG9yIDE2YiBoYXMgYSB0aGUgYGFgIG9yIGBiYCBzZWFzb24gZGVzaWduYXRpb24gYXQgdGhlIGVuZCBpdCBzbyBJIGNhbiByZXBsaWNhdGUgdGhlIGBnYXRoZXIoKWAgYW5kIGBzcHJlYWQoKWAgb3B0aW9ucyBmb3IgcmVvcmdhbml6aW5nIHRoZSBkYXRhIGJ5IHNlYXNvbiBhbmQgYnkgcGxvdC4gVGhpcyBtZWFucyB0aGF0IHRoZSB2YXJpYWJsZSBuYW1lcyB3aWxsIHJldGFpbiB0aGVpciBkZXNpZ25hdGlvbiBvZiBmaXJzdCBvciBzZWNvbmQgYXBwbGljYXRpb24gYW5kIGJlIGRpc3Rpbmd1aXNoYWJsZS4KClRPRE8obWF0dGxvd2VzKSAtIHJlbmFtZSB0aGUgdmFyaWFibGVzIGFjY29yZGluZyB0byB0aGF0IGNvbnZlbnRpb24gdG8gcmVzaGFwZSB0aGUgYHJgIGRhdGEuIEtlZXAgdGhlIGJhc2VsaW5lIGRhdGEgaW4gbWluZCBhcyB3ZSdsbCB3YW50IHRvIGRvIHRoZSBzYW1lIHRoaW5nIHdpdGggdGhlIGJhc2VsaW5lIGRhdGEgdG8gbWFrZSB0aGVtIG1hdGNoLgoKYGBge3J9CnIgPC0gciAlPiUgcmVuYW1lKAogIHdoaWNoX2Nyb3BfMV8xNmEgPSB3aGljaF9jcm9wXzE2YV8xLAogIHdoaWNoX21haXplX3NlZWRfMV8xNmEgPSB3aGljaF9tYWl6ZV9zZWVkXzE2YV8xLAogIHdoaWNoX2Nyb3BfMl8xNmEgPSB3aGljaF9jcm9wXzE2YV8yLAogIHdoaWNoX21haXplX3NlZWRfMl8xNmEgPSB3aGljaF9tYWl6ZV9zZWVkXzE2YV8yLAogIGtnX3NlZWRfdmVnXzFfMTZhID0ga2dfc2VlZF92ZWdfMTZhXzEsCiAga2dfc2VlZF8xXzE2YSA9IGtnX3NlZWRfMTZhXzEsCiAga2dfc2VlZF8yXzE2YSA9IGtnX3NlZWRfMTZhXzIsCiAga2dfeWllbGRfMV8xNmEgPSBrZ195aWVsZF8xNmFfMSwKICBrZ195aWVsZF8yXzE2YSA9IGtnX3lpZWxkXzE2YV8yLAogIHlpZWxkX2NvbXBhcmVfMV8xNmEgPSB5aWVsZF9jb21wYXJlXzE2YV8xLAogIHlpZWxkX2NvbXBhcmVfMl8xNmEgPSB5aWVsZF9jb21wYXJlXzE2YV8yLAogIAogIHdoaWNoX2Nyb3BfMV8xNmIgPSB3aGljaF9jcm9wXzE2Yl8xLAogIHdoaWNoX21haXplX3NlZWRfMV8xNmIgPSB3aGljaF9tYWl6ZV9zZWVkXzE2Yl8xLAogIHdoaWNoX2Nyb3BfMl8xNmIgPSB3aGljaF9jcm9wXzE2Yl8yLAogIHdoaWNoX21haXplX3NlZWRfMl8xNmIgPSB3aGljaF9tYWl6ZV9zZWVkXzE2Yl8yLAogICNrZ19zZWVkX3ZlZ18xXzE2YSA9IGtnX3NlZWRfdmVnXzE2YV8xLAogIGtnX3NlZWRfMV8xNmIgPSBrZ19zZWVkXzE2Yl8xLAogIGtnX3NlZWRfMl8xNmIgPSBrZ19zZWVkXzE2Yl8yLAogIGtnX3lpZWxkXzFfMTZiID0ga2dfeWllbGRfMTZiXzEsCiAga2dfeWllbGRfMl8xNmIgPSBrZ195aWVsZF8xNmJfMiwKICB5aWVsZF9jb21wYXJlXzFfMTZiID0geWllbGRfY29tcGFyZV8xNmJfMSwKICB5aWVsZF9jb21wYXJlXzJfMTZiID0geWllbGRfY29tcGFyZV8xNmJfMgopCgoKCmFTZWFzb24gPC0gbmFtZXMocilbZ3JlcCgiKDEuYSkiLCBuYW1lcyhyKSldCmJTZWFzb24gPC0gbmFtZXMocilbZ3JlcCgiKDEuYikiLCBuYW1lcyhyKSldCnNlYXNvbmFsVmFycyA8LSBjKGFTZWFzb24sIGJTZWFzb24sICJzYW1wbGVfaWQiKQpmYXJtZXJWYXJzIDwtIGMobmFtZXMocilbIW5hbWVzKHIpICVpbiUgc2Vhc29uYWxWYXJzXSwgInNhbXBsZV9pZCIpCmBgYAoKCmBgYHtyfQojIGV4YW1wbGUgZGF0YQojIGRmIDwtIGRhdGEuZnJhbWUoCiMgICBpZCA9IDE6MTAsCiMgICB0aW1lID0gYXMuRGF0ZSgnMjAwOS0wMS0wMScpICsgMDo5LAojICAgUTMuMi4xLiA9IHJub3JtKDEwLCAwLCAxKSwKIyAgIFEzLjIuMi4gPSBybm9ybSgxMCwgMCwgMSksCiMgICBRMy4yLjMuID0gcm5vcm0oMTAsIDAsIDEpLAojICAgUTMuMy4xLiA9IHJub3JtKDEwLCAwLCAxKSwKIyAgIFEzLjMuMi4gPSBybm9ybSgxMCwgMCwgMSksCiMgICBRMy4zLjMuID0gcm5vcm0oMTAsIDAsIDEpCiMgKQojIAojIGRmICU+JQojICAgZ2F0aGVyKGtleSwgdmFsdWUsIC1pZCwgLXRpbWUpICU+JQojICAgZXh0cmFjdChrZXksIGMoInF1ZXN0aW9uIiwgImxvb3BfbnVtYmVyIiksICIoUS5cXC4uKVxcLiguKSIpICU+JQojICAgc3ByZWFkKHF1ZXN0aW9uLCB2YWx1ZSkKYGBgCgpgYGB7cn0Kc291cmNlKCIuLi9vYWZsaWIvbWlzYy5SIikKIyBhRGF0IDwtIHJbLG5hbWVzKHIpICVpbiUgYVNlYXNvbl0gIyB3b3JrcyBmb3IgdGhpcyB0b28hCiMgYURhdCA8LSBhRGF0WyxncmVwKCIxNmFfMSIsIG5hbWVzKGFEYXQpKV0gIyB3b3JrcyBmb3IgdGhpcwphRGF0IDwtIHJbLG5hbWVzKHIpICVpbiUgc2Vhc29uYWxWYXJzXSAjIHdvcmtzIGZvciB0aGlzIQoKI2h0dHA6Ly9zdGFja292ZXJmbG93LmNvbS9xdWVzdGlvbnMvMjU5MjU1NTYvZ2F0aGVyLW11bHRpcGxlLXNldHMtb2YtY29sdW1ucwpzZWFzb25hbERhdCA8LSBhRGF0ICU+JQogIGdhdGhlcihrZXksIHZhbHVlLCAtc2FtcGxlX2lkKSAlPiUKICB0aWR5cjo6ZXh0cmFjdChrZXksIGMoInZhcmlhYmxlIiwgInNlYXNvbiIpLCAiKF4uKlxcXzEuKSguKSIpICU+JQogIG11dGF0ZShzZWFzb24gPSBwYXN0ZTAoIjE2Iiwgc2Vhc29uKSkgJT4lIAogIHNwcmVhZCh2YXJpYWJsZSwgdmFsdWUpCgpuYW1lcyhzZWFzb25hbERhdCkgPC0gZ3N1YigiXzE2IiwgIiIsIG5hbWVzKHNlYXNvbmFsRGF0KSkKCmBgYAoKVE9ETyhtYXR0bG93ZXMpIC0gY29uZmlybSB0aGF0IHRoZSB0aWR5ciBwcm9jZXNzIHdvcmtlZCBhcyBJIGV4cGVjdGVkIGFzIHRoZXJlIGFyZSBudW1lcm91cyBtaXNzaW5nIHZhbHVlcy4gVGhlc2Ugc2VlbSB0byBhcHBlYXIgd2hlcmUgdGhlIHZhcmlhYmxlIG9ubHkgaGFkIG9uZSB2ZXJzaW9uIG9mIHRoZSB2YXJpYWJsZSwgXzE2LCByYXRoZXIgdGhhbiBhIF8xNmEgYW5kIGEgXzE2Yi4gQ2hlY2sgb3V0IGhvdyB0aGlzIGlzIGhhbmRsaW5nIHZhcmlhYmxlcyB3aXRoIF8xNyBpbnN0ZWFkIG9mIF8xNi4KCiMjIE1lcmdlIHNlYXNvbmFsIGFuZCBkZW1vZ3JhcGhpYyBkYXRhCgpgYGB7cn0KcnMgPC0gbGVmdF9qb2luKHNlYXNvbmFsRGF0LCByWyxjKG5hbWVzKHIpWyFuYW1lcyhyKSAlaW4lIHNlYXNvbmFsVmFyc10sInNhbXBsZV9pZCIpXSwgYnk9InNhbXBsZV9pZCIpCmBgYAoKIyMgQ3JlYXRlIG5ldyB2YXJpYWJsZXMKCiMjIyBGaWVsZCB2YXJpYWJsZXMKCmBgYHtyfQpycyRkaW0gPC0gcnMkZmllbGRfbGVuZ3RoICogcnMkZmllbGRfd2lkdGgKcnMkYXJlIDwtIHJzJGRpbS8xMDAKCgppbnB1dFZhcnMgPC0gbmFtZXMocnMpW2dyZXAoImZlcnRffHF1YWxpdHlfY29tcG9zdHx0eXBlX2NvbXBvc3R8d2hpY2hfY3JvcHx3aGljaF9tYWl6ZSIsIG5hbWVzKHJzKSldCgpyc1ssaW5wdXRWYXJzXSA8LSBzYXBwbHkocnNbLCBpbnB1dFZhcnNdLCB0b2xvd2VyKQoKIyBpbnB1dCBxdWFuaXRpdGVzCnJzJGZlcnRfa2dfdXJlYTEgPC0gaWZlbHNlKHJzJGZlcnRfdHlwZTE9PSJ1cmVhIiwgcnMkZmVydF9rZzEsIE5BKQpycyRmZXJ0X2tnX3VyZWEyIDwtIGlmZWxzZShycyRmZXJ0X3R5cGUyPT0idXJlYSIsIHJzJGZlcnRfa2cyLCBOQSkKcnMkZmVydF90b3RhbF91cmVhIDwtIGFwcGx5KHJzWywgZ3JlcCgiKHVyZWEuKSIsIG5hbWVzKHJzKSldLCAxLCBmdW5jdGlvbih4KXsKICBzdW0oYXMubnVtZXJpYyh4KSwgbmEucm09VCl9KQoKCgpycyRmZXJ0X2tnX2RhcDEgPC0gaWZlbHNlKHJzJGZlcnRfdHlwZTE9PSJkYXAiLCBycyRmZXJ0X2tnMSwgTkEpCnJzJGZlcnRfa2dfZGFwMiA8LSBpZmVsc2UocnMkZmVydF90eXBlMj09ImRhcCIsIHJzJGZlcnRfa2cyLCBOQSkKcnMkZmVydF90b3RhbF9kYXAgPC0gYXBwbHkocnNbLCBncmVwKCIoZGFwLikiLCBuYW1lcyhycykpXSwgMSwgZnVuY3Rpb24oeCl7CiAgc3VtKGFzLm51bWVyaWMoeCksIG5hLnJtPVQpfSkKCgoKcnMkZmVydF9rZ18xN25wazEgPC0gaWZlbHNlKHJzJGZlcnRfdHlwZTE9PSJucGstMTciLCBycyRmZXJ0X2tnMSwgTkEpCnJzJGZlcnRfa2dfMTducGsyIDwtIGlmZWxzZShycyRmZXJ0X3R5cGUyPT0ibnBrLTE3IiwgcnMkZmVydF9rZzIsIE5BKQpycyRmZXJ0X3RvdGFsXzE3bnBrIDwtIGFwcGx5KHJzWywgZ3JlcCgiKDE3bnBrLikiLCBuYW1lcyhycykpXSwgMSwgZnVuY3Rpb24oeCl7CiAgc3VtKGFzLm51bWVyaWMoeCksIG5hLnJtPVQpfSkKCgoKcnMkZmVydF9rZ18yMm5wazEgPC0gaWZlbHNlKHJzJGZlcnRfdHlwZTE9PSJucGstMjIiLCBycyRmZXJ0X2tnMSwgTkEpCnJzJGZlcnRfa2dfMjJucGsyIDwtIGlmZWxzZShycyRmZXJ0X3R5cGUyPT0ibnBrLTIyIiwgcnMkZmVydF9rZzIsIE5BKQpycyRmZXJ0X3RvdGFsXzIybnBrIDwtIGFwcGx5KHJzWywgZ3JlcCgiKDIybnBrLikiLCBuYW1lcyhycykpXSwgMSwgZnVuY3Rpb24oeCl7CiAgc3VtKGFzLm51bWVyaWMoeCksIG5hLnJtPVQpfSkKCgoKcnMkZmVydF9rZ18yNTU1bnBrMSA8LSBpZmVsc2UocnMkZmVydF90eXBlMT09Im5wazI1NTUiLCBycyRmZXJ0X2tnMSwgTkEpCnJzJGZlcnRfa2dfMjU1NW5wazIgPC0gaWZlbHNlKHJzJGZlcnRfdHlwZTI9PSJucGsyNTU1IiwgcnMkZmVydF9rZzIsIE5BKQpycyRmZXJ0X3RvdGFsXzI1NTVucGsgPC0gYXBwbHkocnNbLCBncmVwKCIoMjU1NW5way4pIiwgbmFtZXMocnMpKV0sIDEsIGZ1bmN0aW9uKHgpewogIHN1bShhcy5udW1lcmljKHgpLCBuYS5ybT1UKX0pCgoKI2xpbWUKcnMkbGltZV9vdXRzaWRlIDwtIGlmZWxzZShycyRkX2xpbWU9PSJsaW1lX291dHNpZGUiLCBycyRrZ19saW1lLCBOQSkKcnMkbGltZV90dWJ1cmEgPC0gaWZlbHNlKHJzJGRfbGltZT09ImxpbWVfdHVidXJhIiwgcnMka2dfbGltZSwgTkEpCnJzJGxpbWVfYm90aCA8LSBpZmVsc2UocnMkZF9saW1lPT0iYm90aF90dWJ1cmFfbm9uX3R1YnVyYSIsIHJzJGtnX2xpbWUsIE5BKQpgYGAKCmBgYHtyfQppbnB1dFZhcnMgPC0gbmFtZXMocnMpW2dyZXAoImZpZWxkX2xlbmd0aHxmaWVsZF93aWR0aHxkaW18ZmVydF9rZ198ZmVydF90b3RhbF98bGltZV8iLCBuYW1lcyhycykpXQoKcnNbLGlucHV0VmFyc10gPC1zYXBwbHkocnNbLGlucHV0VmFyc10sIGFzLm51bWVyaWMpCgoKI3VyZWEKcnMkZmVydF9rZ2FyZV91cmVhMSA8LSBycyRmZXJ0X2tnX3VyZWExL3JzJGFyZQpycyRmZXJ0X2tnYXJlX3VyZWEyIDwtIHJzJGZlcnRfa2dfdXJlYTIvcnMkYXJlCnJzJGZlcnRfa2dhcmVfdXJlYV90b3RhbCA8LSBycyRmZXJ0X3RvdGFsX3VyZWEvcnMkYXJlCgojZGFwCnJzJGZlcnRfa2dhcmVfZGFwMSA8LSBycyRmZXJ0X2tnX2RhcDEvcnMkYXJlCnJzJGZlcnRfa2dhcmVfZGFwMiA8LSBycyRmZXJ0X2tnX2RhcDIvcnMkYXJlCnJzJGZlcnRfa2dhcmVfZGFwX3RvdGFsIDwtIHJzJGZlcnRfdG90YWxfZGFwL3JzJGFyZQoKI25wazE3CnJzJGZlcnRfa2dhcmVfMTducGsxIDwtIHJzJGZlcnRfa2dfMTducGsxL3JzJGFyZQpycyRmZXJ0X2tnYXJlXzE3bnBrMiA8LSBycyRmZXJ0X2tnXzE3bnBrMi9ycyRhcmUKcnMkZmVydF9rZ2FyZV8xN25wa190b3RhbCA8LSBycyRmZXJ0X3RvdGFsXzE3bnBrL3JzJGFyZQoKI25wazIyCnJzJGZlcnRfa2dhcmVfMjJucGsxIDwtIHJzJGZlcnRfa2dfMjJucGsxL3JzJGFyZQpycyRmZXJ0X2tnYXJlXzIybnBrMiA8LSBycyRmZXJ0X2tnXzIybnBrMi9ycyRhcmUKcnMkZmVydF9rZ2FyZV8yMm5wa190b3RhbCA8LSBycyRmZXJ0X3RvdGFsXzIybnBrL3JzJGFyZQoKIzI1NTUgbnBrCnJzJGZlcnRfa2dhcmVfMjU1NW5wazEgPC0gcnMkZmVydF9rZ18yNTU1bnBrMS9ycyRhcmUKcnMkZmVydF9rZ2FyZV8yNTU1bnBrMiA8LSBycyRmZXJ0X2tnXzI1NTVucGsyL3JzJGFyZQpycyRmZXJ0X2tnYXJlXzI1NTVucGtfdG90YWwgPC0gcnMkZmVydF90b3RhbF8yNTU1bnBrL3JzJGFyZQpgYGAKCiMjIyBEZW1vZ3JhcGhpYyB2YXJpYWJsZXMKCmBgYHtyfQpycyRzZWFzb25fMTZhIDwtIGlmZWxzZShncmVwbCgiMTZhIiwgcnMkbl90dWJ1cmFfc2Vhc29uKSwgMSwgMCkKcnMkc2Vhc29uXzE2YiA8LSBpZmVsc2UoZ3JlcGwoIjE2YiIsIHJzJG5fdHVidXJhX3NlYXNvbiksIDEsIDApCnJzJHNlYXNvbl8xN2EgPC0gaWZlbHNlKGdyZXBsKCIxN2EiLCBycyRuX3R1YnVyYV9zZWFzb24pLCAxLCAwKQpycyRub3RDbGllbnQzU2Vhc29ucyA8LSBpZmVsc2UoZ3JlcGwoIm5vdF9hX2NsaWVudCIsIHJzJG5fdHVidXJhX3NlYXNvbiksIDEsIDApCgpgYGAKCiMjIyBWaXN1YWxpemUgZmllbGQgdmFyaWFibGVzCgpgYGB7cn0KZmllbGRJbnB1dFZhcnMgPC0gbmFtZXMocnMpW2dyZXAoImZpZWxkX2xlbmd0aHxmaWVsZF93aWR0aHxkaW18ZmVydF9rZ2FyZV8iLCBuYW1lcyhycykpXQoKCmZvcihpIGluIDE6bGVuZ3RoKGZpZWxkSW5wdXRWYXJzKSl7CiAgICBiYXNlIDwtIGdncGxvdChycywgYWVzKHg9cnNbLGZpZWxkSW5wdXRWYXJzW2ldXSkpICsgbGFicyh4ID0gZmllbGRJbnB1dFZhcnNbaV0sIHRpdGxlPWZpZWxkSW5wdXRWYXJzW2ldKQogICAgdGVtcDEgPC0gYmFzZSArIGdlb21fZGVuc2l0eSgpCiAgICB0ZW1wMiA8LSBiYXNlICsgZ2VvbV9oaXN0b2dyYW0oKQogICAgI3RlbXAyIDwtIGJveHBsb3QoclssbnVtVmFyc1tpXV0sbWFpbj1wYXN0ZTAoIlZhcmlhYmxlOiAiLCBudW1WYXJzW2ldKSkKICAgIG11bHRpcGxvdCh0ZW1wMSwgdGVtcDIsIGNvbHMgPSAyKQp9CgoKYGBgCgpDaGVjayBmaWVsZCBkaW1lbnNpb25zOgoKYGBge3J9CmdncGxvdChycywgYWVzKHg9ZmllbGRfd2lkdGgsIHk9ZmllbGRfbGVuZ3RoKSkgKyAKICBnZW9tX3BvaW50KCkgKwogIGxhYnModGl0bGU9ICJGaWVsZCBkaW1lbnNpb25zIiwgeCA9ICJXaWR0aCAobSkiLCB5PSAiTGVuZ3RoIChtKSIpCmBgYAoKIyMgTWFwIG9mIHNhbXBsZXMKCmBgYHtyfQpsaWJyYXJ5KGRpc21vKQppZiAoIShleGlzdHMoInJ3YW5kYSIpKSl7CiAgIyBPbmx5IG5lZWQgdG8gZ2VvY29kZSBvbmNlIHBlciBzZXNzaW9uIGxpYnJhcnkoZGlzbW8pCiAgcndhbmRhIDwtIHRyeShnZW9jb2RlKCJSd2FuZGEiKSkKICAjIElmIHRoZSBpbnRlcm5ldCBmYWlscywgdXNlIGEgbG9jYWwgdmFsdWUgCiAgaWYgKGNsYXNzKHJ3YW5kYSkgPT0gInRyeS1lcnJvciIpIHsKICAgIHJ3YW5kYSA8LSAiIgogICAgIyBhcnVzaGEkbG9uZ2l0dWRlIDwtIDM2LjY4Mjk5CiAgICAjIGFydXNoYSRsYXRpdHVkZSA8LSAtMy4zODY5MjUKICB9IAp9CmBgYAoKU2VlIFtoZXJlXShodHRwOi8vcnN0dWRpby1wdWJzLXN0YXRpYy5zMy5hbWF6b25hd3MuY29tLzIwODk5OF8zNTkyZDNjNmFjOWE0N2NjYmYzYTM5OTdlYzJiNjhlYy5odG1sKSBmb3IgbW9yZSBvbiB1c2luZyBtYXJrZXJDbHVzdGVyT3B0aW9ucyBpbiBsZWFmbGV0LgoKSW4gdGhlIG1hcCBiZWxvdywgdGhlIGxhcmdlciBncmVlbiBjaXJjbGVzIGFyZSBUdWJ1cmEgZmFybWVycyBhbmQgdGhlIHNtYWxsZXIgYmx1ZSBjaXJjbGVzIGFyZSBjb250cm9sIGZhcm1lcnMuICoqVGhlIG51bWJlciBvZiBvYnNlcnZhdGlvbnMgd2lsbCBhcHBlYXIgbGFyZ2VyIG9uIHRoZSBtYXAgYmVjYXVzZSBpdCdzIHBsb3QgbGV2ZWwgaW5zdGVhZCBvZiBmYXJtZXIgbGV2ZWwuKioKCmBgYHtyIGxlYWZsZXQsIGZpZy53aWR0aD05LCBmaWcuaGVpZ2h0PTd9CmUgPC0gcnNbIWlzLm5hKHJzJGxvbiksXQpzcyA8LSBTcGF0aWFsUG9pbnRzRGF0YUZyYW1lKGNvb3JkcyA9IGVbLCBjKCJsb24iLCAibGF0IildLCBkYXRhPWUpCgpwYWwgPC0gY29sb3JOdW1lcmljKGMoIm5hdnkiLCAiZ3JlZW4iKSwgZG9tYWluPXVuaXF1ZShzcyRjbGllbnQpKQptYXAgPC0gbGVhZmxldCgpICU+JSBhZGRUaWxlcygpICU+JQogIHNldFZpZXcobG5nPXJ3YW5kYSRsb25naXR1ZGUsIGxhdD1yd2FuZGEkbGF0aXR1ZGUsIHpvb209OCkgJT4lCiAgYWRkQ2lyY2xlTWFya2Vycyhsbmc9c3MkbG9uLCBsYXQ9c3MkbGF0LCAKICAgICAgICAgICAgICAgICAgIHJhZGl1cz0gaWZlbHNlKHNzJGNsaWVudD09MSwgMTAsNiksCiAgICAgICAgICAgICAgICAgICBjb2xvciA9IHBhbChzcyRjbGllbnQpLApjbHVzdGVyT3B0aW9ucyA9IG1hcmtlckNsdXN0ZXJPcHRpb25zKGRpc2FibGVDbHVzdGVyaW5nQXRab29tPTEzLCBzcGlkZXJmeU9uTWF4Wm9vbT1GQUxTRSkpCgptYXAKYGBgCgojIyBMZXNzb25zIGZvciBOYXRoYW5pZWwKCkhlcmUgYXJlIHRoZSBrZXkgcGllY2VzIG9mIGZlZWRiYWNrIGZvciB0aGUgbmV4dCBzdXJ2ZXkgcm91bmQ6CgoqIFZhcmlhYmxlIG5hbWluZyBjb252ZW50aW9uIC0gcXVpdGUgYSBiaXQgb2Ygd29yayBoYWQgdG8gYmUgZG9uZSB0byB3b3JrIHdpdGggdGhlIGRhdGEuIEFueSBwbG90IHNwZWNpZmljIHZhcmlhYmxlIHNob3VsZCBiZSBuYW1lZCB3aXRoIF8oeWVhcikoc2Vhc29uKSBhdCB0aGUgZW5kLiBUaGlzIHdpbGwgbWFrZSBpdCBlYXN5IHRvIHJlc2hhcGUgdGhvc2UgdmFyaWFibGVzIGludG8gcGxvdCBsZXZlbCB2YXJpYWJsZXMuCiogQ2hlY2sgdmFyaWFibGVzIC0gc29tZSBvZiB0aGUgaW5wdXQgdmFyaWFibGVzIGFyZSBxdWl0ZSBsYXJnZS4gSXMgaXQgcG9zc2libGUgdG8gaGF2ZSBDQyBhdXRvbWF0aWNhbGx5IGNhbGN1bGF0ZSBxdWFudGl0aWVzIGluIGEgcGVyIGFyZSByYXRlIGFuZCBzaWduYWwgdGhlIGVudW1lcmF0b3IgaWYgdGhlIHZhbHVlcyBzZWVtIGhpZ2g/IEJldHRlciBmaWVsZCBlc3RpbWF0ZXMgc2hvdWxkIGhlbHAgd2l0aCB0aGlzIGJ1dCB0aGF0IHNvcnQgb2YgY2hlY2sgd291bGQgYmUgYSBnb29kIHJlYWxpdHkgY2hlY2sgaW4gdGhlIGZpZWxkLgoqIFNvaWwgdGV4dHVyaW5nIC0gaG93IGxvbmcgZGlkIHRoaXMgdGFrZT8gSSB0aGluayB3ZSBjYW4gaGF2ZSB0aGlzIGRvbmUgaW4gdGhlIGxhYgoqIFNlZWQgdHlwZXMgLSBub3QgbWFueSBmYXJtZXJzIHJlc3BvbmRlZCB0byB0aGUgc2VlZCB0eXBlIHF1ZXN0aW9uLiBEbyB3ZSBoYXZlIGEgcmVhc29uIHdoeSBmcm9tIGVpdGhlciBmYXJtZXJzIG9yIGVudW1lcmF0b3JzPyAKKiBOQXMgLSBzbyBtYW55IE5BcyBpbiB0aGUgZGF0YSEgV2h5PwoqIFRpbWluZyBmb3IgdXBjb21pbmcgc3VydmV5CiogKipDb21tY2FyZSoqOiBQbGVhc2UgZW5zdXJlIHRoYXQgdGhlIHZhcmlhYmxlIGxhYmVscyBhcmUgaW4gdGhlIHJpZ2h0IGxhbmd1YWdlIGJveC4gVGhlIGV4cG9ydCBJJ20gZ2V0dGluZyBkaXJlY3RseSBmcm9tIENvbW1jYXJlIGlzIGEgbWl4IG9mIEVuZ2xpc2ggYW5kIEtpbnlhcndhbmRhIG5hbWVzLiBJIGFzc3VtZSB0aGF0J3MgYmVjYXVzZSB0aGUgbGFiZWxzIHdlcmUgbm90IGluIHRoZSByaWdodCBib3hlcy4KCgojIyBDb21iaW5lIGxvbmcgd2l0aCBiYXNlbGluZQoKVGhlIGBtYXRjaFJvdW5kc2AgZnVuY3Rpb24gdXBkYXRlcyB2YXJpYWJsZSBuYW1lcyBhY3Jvc3Mgcm91bmRzIGFuZCByZXBvcnRzIHRoZSBpbmRleCBhbmQgbmV3IG5hbWUgb2YgdGhlIHZhcmlhYmxlcy4gSSBjYW4gdGhlbiB0YWtlIHRoZSBmaXJzdCBwYXJ0IG9mIHRoZSBsaXN0IGZvciBgZGF0MWAgYW5kIHRoZSBzZWNvbmQgcGFydCBmb3IgYGRhdDJgLgoKT3IganVzdCBjaGFuZ2UgYmFzZWxpbmUgdmFyaWFibGUgbmFtZXMgbWFudWFsbHkuIFdoYXQncyB0aGUgYmVzdCB3YXkgdG8gZG8gdGhpcz8gRmlyc3QgcmVzaGFwZSB0aGUgYmFzZWxpbmUgdmFyaWFibGVzIHRvIGJlIHBsb3QgbGV2ZWwgYXMgd2VsbCB3aXRoIGEgc2Vhc29uIGluZGljYXRvci4gCgpUT0RPKG1hdHQubG93ZXMpIENvbmZpcm0gdGhhdCB0aGlzIGlzIG5lY2Vzc2FyeS4gSWYgdGhlIGJhc2VsaW5lIGRhdGEgb25seSBpbmNsdWRlcyB0aGUgcHJldmlvdXMgc2Vhc29uIGFuZCB0aGUgaGlzdG9yeSB0aGVuIHRoZSByZXNoYXBlIG1heSBub3QgYmUgbmVjZXNzYXJ5LiBBbGwgc3Vic2VxdWVudCBzdXJ2ZXlzIGFza2VkIGFib3V0IHR3byBzZWFzb25zLCB0aGUgaW50ZXJ2ZW5pbmcgc2Vhc29uIGFuZCB0aGUgcmVsZXZhbnQgc2Vhc29uLiBHZXQgeW91ciBoZWFkIGFyb3VuZCB0aGUgYmFzZWxpbmUgZGF0YSBhZ2FpbiBhbmQgYWN0LgoKYGBge3J9CiMgYiA8LSBiICU+JSByZW5hbWUoCiMgICBpbnB1dHVzZV9wcmlvcmRfZmVydGlsaXplcl8xNWIgPSBpbnB1dHVzZV8xNWJfcHJpb3JkX2ZlcnRpbGl6ZXIsCiMgICBpbnB1dHVzZV9wcmlvcmN1bHR1cmVfMTViXzEgPSBpbnB1dHVzZV8xNWJfcHJpb3JjdWx0dXJlXzE1Yl8xLAojICAgaW5wdXR1c2VfcHJpb3JkX2ludGVyY3JvcF8xNWIgPSBpbnB1dHVzZV8xNWJfcHJpb3JkX2ludGVyY3JvcF8xNWIsCiMgICBpbnB1dHVzZV9wcmlvcmN1bHR1cmVfaW5fMTViID0gaW5wdXR1c2VfMTViX3ByaW9yY3VsdHVyZV8xNWJfaW4sCiMgICBjcm9wMV9zZWV0eV8xNWIgPSBjcm9wMV8xNWJfc2VlZHR5LAojICAgI3Y1OAojICAgY3JvcDFfeWllbGRfMTViID0gY3JvcDFfMTViX3lpZWxkLAojICAgY3JvcDFfeWllbGRfXzE1YiA9IGNyb3AxXzE1Yl95aWVsZF8sCiMgICBjcm9wMl9zZWVkdHlfMTViID0gY3JvcDJfMTViX3NlZWR0eSwKIyAgICM2MwojICAgY3JvcDJfc2VlZGtnXzE1YiA9IGNyb3AyXzE1Yl9zZWVka2csCiMgICBjcm9wMl95aWVsZF8xNmIgPSBjcm9wMl8xNWJfeWllbGQsCiMgICBjcm9wMl95aWVsZF9fMTViID0gY3JvcDJfMTViX3lpZWxkXywKIyAgIGZpZWxkX2ZlcnRfdF8xNWIgPSBmaWVsZF8xNWJfZmVydF90LAojICAgI3Y2OQojICAgZmllbGRfY29tcG9zdF9xdV8xNWIgPSBmaWVsZF9jb21wb3N0X3F1CiMgKQoKYGBgCgpJIHRoaW5rIHRoYXQgYWxsIG5lZWRzIHRvIGJlIGRvbmUgaXMgdG8gYWRkIGEgc2Vhc29uIHZhcmlhYmxlIGFuZCByZW5hbWUgdGhlIGJhc2VsaW5lIHZhcmlhYmxlcyB0byB0YWtlIG9mZiB0aGUgYF8xNWJgIHBvcnRpb24uCgpgYGB7cn0Kd3JpdGUuY3N2KG5hbWVzKGIpLCAiYmFzZWxpbmVWYXJzLmNzdiIsIHJvdy5uYW1lcyA9IFQpCndyaXRlLmNzdihuYW1lcyhycyksICJyb3VuZDFWYXJzLmNzdiIsIHJvdy5uYW1lcyA9IFQpCgpuYW1lcyhiKSA8LSBnc3ViKCJfMTViIiwgIiIsIG5hbWVzKGIpKQpiJHNlYXNvbiA8LSAiMTViIgoKYiA8LSBiICU+JSByZW5hbWUoCiAgICAgIGNyb3AxX2xvY2FsID0gdjU4LAogICAgICBjcm9wMl9sb2NhbCA9IHY2MywKICAgICAgZmllbGRfZmVydF90XzEgPSBmaWVsZF9mZXJ0X3QsCiAgICAgIGZpZWxkX2ZlcnRfdF8yID0gdjY5CiAgICApCiAgICAgIAojIGNoZWNrIHdoYXQncyBhbHJlYWR5IHRoZSBzYW1lCm1hdGNoTmFtZXMgPC0gbmFtZXMocnMpW25hbWVzKHJzKSAlaW4lIG5hbWVzKGIpXQojIG1hdGNoTmFtZXMKYGBgCgpUT0RPIC0gbm93IG1hdGNoIGFsbCB0aGUgdmFyaWFibGUgbmFtZXMgdGhhdCBuZWVkIHRvIGJlIG1hdGNoZWQgZm9yIHRoZSBkYXRhIHRvIGJlIGFwcGVuZGVkLiBVZ2guCgpgYGB7cn0KCmBgYAoKYGBge3IsIGV2YWw9Rn0KbWF0Y2hSb3VuZHMgPC0gZnVuY3Rpb24oZGF0MSwgZGF0MiwgdmFyMSwgdmFyMiwgbmV3PU5VTEwsIGNob2ljZT0iZmlyc3QiKXsKCiAgaWYgKGNob2ljZT09ImZpcnN0Iil7CiAgICB2YXIybmV3ICA9IHZhcjEKICAgICNuYW1lcyhkYXQyKVtuYW1lcyhkYXQyKT09dmFyMl0gPC0gdmFyMm5ldwogICAgcmV0dXJuKGxpc3QoCiAgICAgIGxpc3QodmFyMSwgZ3JlcCh2YXIxLCBuYW1lcyhkYXQxKSkpLAogICAgICBsaXN0KHZhcjJuZXcsIGdyZXAodmFyMiwgbmFtZXMoZGF0MikpKQogICAgICAgICAgICAgICAgKSkKICAgIAogIH0gZWxzZSBpZiAoY2hvaWNlPT0ic2Vjb25kIikgewogICAgdmFyMW5ldyA9IHZhcjIKICAgICNuYW1lcyhkYXQxKVtuYW1lcyhkYXQxKT09dmFyMV0gPC0gdmFyMW5ldwogICAgcmV0dXJuKGxpc3QoCiAgICAgIGxpc3QodmFyMW5ldywgZ3JlcCh2YXIxLCBuYW1lcyhkYXQxKSkpLAogICAgICBsaXN0KHZhcjIsIGdyZXAodmFyMiwgbmFtZXMoZGF0MikpKQogICAgICAgICAgICAgICAgKSkKICAgIAogIH0gZWxzZXsKICAgIHZhcjFuZXcgPSB2YXIybmV3ID0gbmV3CiAgICAjbmFtZXMoZGF0MilbbmFtZXMoZGF0Mik9PXZhcjJdIDwtIHZhcjJuZXcgCiAgICAjbmFtZXMoZGF0MSlbbmFtZXMoZGF0MSk9PXZhcjFdIDwtIHZhcjFuZXcKICAgIHJldHVybihsaXN0KAogICAgICBsaXN0KHZhcjFuZXcsIGdyZXAodmFyMSwgbmFtZXMoZGF0MSkpKSwKICAgICAgbGlzdCh2YXIybmV3LCBncmVwKHZhcjIsIG5hbWVzKGRhdDIpKSkKICAgICAgICAgICAgICAgICkpCiAgfQp9IAoKCmRhdGFTb3VyY2VzIDwtIGMoImIiLCAiciIpCgpuYW1lc1RvVXBkYXRlIDwtIGxpc3QoCiBjKCJkZW1vZ3JhcGhpY2RhdGUiLCAiZGF0ZSIsICJmaXJzdCIpLAogIGMoInNhbXBsZSIsICJkX3NhbXBsZSIsICJzZWNvbmQiKQopCgoKIyBleGFtcGxlCmRhdDE9YgpkYXQyPXIKdmFyMSA9ICJmaWVsZF9kaW0xIgp2YXIyID0gImZpZWxkX2xlbmd0aCIKY2hvaWNlPSJmaXJzdCIKCnRlc3QgPC0gbWF0Y2hSb3VuZHMoYiwgciwgImZpZWxkX2RpbTEiLCAiZmllbGRfbGVuZ3RoIiwgY2hvaWNlPSJmaXJzdCIpCnRlc3QyIDwtIG1hdGNoUm91bmRzKGIsIHIsICJmaWVsZF9kaW0yIiwgImZpZWxkX3dpZHRoIiwgY2hvaWNlPSJmaXJzdCIpCgoKdGVzdCA8LSBsYXBwbHkobmFtZXNUb1VwZGF0ZSwgZnVuY3Rpb24oeCl7CiAgdmFsID0gbWF0Y2hSb3VuZHMoeCkKICByZXR1cm4odmFsKQp9KQpgYGAKCkFuYWx5c2lzIFRPRE86CiogY2xlYW4gcm91bmQgMQoqIGZlYXR1cmUgY3JlYXRpb24KKiBtYXRjaGluZwogICsgCiogZm9sbG93aW5nIHByZXZpb3VzIHRlbXBsYXRlCiAgKyAKCkZvciBuZXh0IHdlZWs6CiogZGF0YSBhcmUgdG9nZXRoZXIKKiB0YWxrIHdpdGggTWF5YSBhYm91dCBtYXRjaGluZyBsb25naXR1ZGluYWxseQoqIHNvaWwgZ3JhcGhzCgojIEFuYWx5c2lzCgpTYW1lIGFzIHRoZSBiYXNlbGluZSBhbmFseXNpcyBidXQgd2l0aCB0d28gc2Vhc29ucyBvZiBkYXRhCgojIyBNYXRjaGluZwoKIyMgRGVtb2dyYXBoaWMgc3VtbWFyeQoKIyMgU29pbCBzdW1tYXJ5CgojIyBMb25naXR1ZGluYWwgc29pbCBzdW1tYXJ5CgpGb3IgYXR0cmlidXRlcywgYmFzZWxpbmUgYXR0cmlidXRlIGFuZCByb3VuZCAxIHZhbHVlID4+IHdoYXQncyB0aGUgdHJlbmQ/CgojIyBZaWVsZCBQYWlyZWQKCkhvdyBkbyBzb2lsIGF0dHJpYnV0ZXMgcHJlZGljdCB5aWVsZHMgKGNsaW1iaW5nIGJlYW5zKSA+PiBjYW4gd2UgdW5kZXJzdGFuZCB5aWVsZCBhcyBmdW5jdGlvbnMgb2YgY2FyYm9uLCBwSCwgZXRjLiBBcmUgdGhlIGN1cnZlcyBhcyB3ZSBtaWdodCBleHBlY3Q/CgojIyMgWWllbGQgZGF0YQoKVGhlIHZhcmlhYmxlIG5hbWVzIGZyb20gQ29tbWNhcmUgYXJlIGluIEtpbnlhcndhbmRhIGFuZCBhIGJpdCBvZiBhIG1lc3MuIEknbSBnb2luZyB0byB0cnkgdG8gdXNlIHRoZSBuYW1lcyBmcm9tIHRoZSBDb21tY2FyZSBmb3JtIGV4cG9ydC4gT3IgaXMgdGhlcmUgYSB3YXkgdG8gZ2V0IHRoaXMgaW5mb3JtYXRpb24gZnJvbSBDb21tY2FyZT8gU3VyZWx5IHRoZXJlIG11c3QgYmUuIAoKYGBge3J9CmJlYW4gPC0gZ2V0Rm9ybURhdGEoIm9hZnJ3YW5kYSIsICJNJkUiLCAiMTZCIEFMTCBJc2FydXJhIChIYXJ2ZXN0KSIsIGZvcmNlVXBkYXRlID0gZm9yY2VVcGRhdGVBbGwpCndyaXRlLmNzdihiZWFuLCBmaWxlPSJyYXdDY1lwRGF0YS5jc3YiLCByb3cubmFtZXM9RikKCnlpZWxkTmFtZXMgPC0gcmVhZC50YWJsZSh1bnooIjIwMTZCIEhhcnZlc3QyMDE3LTA2LTA4LnppcCIsICJGb3Jtcy5jc3YiKSwgbnJvd3M9MTAsIGhlYWRlcj1ULCBxdW90ZT0iXCIiLCBzZXA9IiwiKSAjIG9ubHkgZmlyc3QgMTAgcm93cwoKIyBwcmludCB2YXJpYWJsZSBuYW1lcyB0b2dldGhlcgp3cml0ZS5jc3YoZGF0YS5mcmFtZShuYW1lcyhiZWFuKVsxOjEwMF0sIG5hbWVzKHlpZWxkTmFtZXMpWzE6MTAwXSksIGZpbGU9Im1hdGNoWWllbGROYW1lcy5jc3YiKQoKIyBnZXQgbmFtZXMgZnJvbSBjYwojIGFwcE5hbWUgPC0gIk0mRSIKIyBmb3JtTmFtZSA8LSAiMTZCIEFMTCBJc2FydXJhIChIYXJ2ZXN0KSIKIyBtb2R1bGVJZHg9TkEKYXBwRGF0YSA8LSBnZXRBcHBTdHJ1Y3R1cmUoIm9hZnJ3YW5kYSIpCgplbk5hbWVzIDwtIGdldEZvcm1Gcm9tQXBwKGFwcERhdGEsICJNJkUiLCAiMTZCIEFMTCBJc2FydXJhIChIYXJ2ZXN0KSIpJHZhbHVlcwoKIyBsZWFkcyB0byBkdXBsaWNhdGVzCm9ubHlWYXJOYW1lIDwtIHN0cnNwbGl0KGVuTmFtZXMsICIvIiwgZml4ZWQ9RikKCm5ld05hbWVzIDwtIGRvLmNhbGwocmJpbmQsIGxhcHBseShvbmx5VmFyTmFtZSwgZnVuY3Rpb24oeCl7CiAgcmV0dXJuKHhbW2xlbmd0aCh4KV1dKQp9KSkKCm5hbWVzKGJlYW4pWzEwOmxlbmd0aChuYW1lcyhiZWFuKSldIDwtIG5ld05hbWVzCgojbmFtZXMoYmVhbilbZHVwbGljYXRlZChuYW1lcyhiZWFuKSldCgojIHVwZGF0ZSBpbnRlcmNyb3AgbmFtZXMgc28gdGhhdCB0aGV5J3JlIHVuaXF1ZSA+PiBtYW51YWwgY2xlYW5pbmcKbmFtZXMoYmVhbilbNjE6NzBdIDwtIHBhc3RlKCJwbGFudHNfYm94MSIsIG5hbWVzKGJlYW4pWzYxOjcwXSwgc2VwPSJfIikKbmFtZXMoYmVhbilbODI6OTFdIDwtIHBhc3RlKCJwbGFudHNfYm94MiIsIG5hbWVzKGJlYW4pWzgyOjkxXSwgc2VwPSJfIikKCm5hbWVzKGJlYW4pWzE3MF0gPC0gcGFzdGUwKCJjbGltYmluZ19iZWFuc18iLCBuYW1lcyhiZWFuKVsxNzBdKQpuYW1lcyhiZWFuKVsxNzddIDwtIHBhc3RlMCgiYnVzaF9iZWFuc18iLCBuYW1lcyhiZWFuKVsxNzddKQoKbmFtZXMoYmVhbilbMTcxXSA8LSBwYXN0ZTAoImNsaW1iaW5nX2JlYW5zXyIsIG5hbWVzKGJlYW4pWzE3MV0pCm5hbWVzKGJlYW4pWzE3OF0gPC0gcGFzdGUwKCJidXNoX2JlYW5zXyIsIG5hbWVzKGJlYW4pWzE3OF0pCgpuYW1lcyhiZWFuKVsxNzNdIDwtIHBhc3RlMCgiY2xpbWJpbmdfYmVhbnNfIiwgbmFtZXMoYmVhbilbMTczXSkKbmFtZXMoYmVhbilbMTgwXSA8LSBwYXN0ZTAoImJ1c2hfYmVhbnNfIiwgbmFtZXMoYmVhbilbMTgwXSkKCm5hbWVzKGJlYW4pWzE3NF0gPC0gcGFzdGUwKCJjbGltYmluZ19iZWFuc18iLCBuYW1lcyhiZWFuKVsxNzRdKQpuYW1lcyhiZWFuKVsxODFdIDwtIHBhc3RlMCgiYnVzaF9iZWFuc18iLCBuYW1lcyhiZWFuKVsxODFdKQoKbmFtZXMoYmVhbilbMjExXSA8LSBwYXN0ZTAoImJ1c2hfYmVhbnMiLCBuYW1lcyhiZWFuKVsyMTFdKQpuYW1lcyhiZWFuKVsyMjFdIDwtIHBhc3RlMCgibWFpemVfIiwgbmFtZXMoYmVhbilbMjIxXSkKYGBgCgpUaGUgYmVzdCB2ZXJzaW9uIG9mIEVuZ2xpc2ggbmFtZXMgZG9uJ3QgY29tZSBmcm9tIHRoZSBkYXRhIGxhYmVscy4gVGhleSBjb21lIGZyb20gYW5vdGhlciBwb3J0aW9uIG9mIHRoZSBvdXRwdXQuIEkndmUgZXh0cmFjdGVkIGl0IGhlcmUgYnV0IGEga2V5IHBvaW50IG9mIGZlZWRiYWNrIGZvciBOYXRoYW5pZWwgd2lsbCBiZSB0byBtYWtlIGNlcnRhaW4gdGhhdCBnb2luZyBmb3J3YXJkIHZhcmlhYmxlIGxhYmVscyBhcmUgaW4gdGhlIHJpZ2h0IHBsYWNlcy4KCiMjIyBNYXRjaCBzb2lsIGFuZCB5aWVsZAoKSXQncyBwcm9iYWJseSBzYWZlIHRvIGFzc3VtZSB0aGF0IGlmIHRoZXJlIGlzbid0IGEgc29pbCBjb2RlIHRoZSBkYXRhIGNhbiBiZSBkcm9wcGVkLiBJdCdzIG5vdCBjbGVhciBob3cgdG8gbWF0Y2ggdGhlIHlpZWxkIGRhdGEgdG8gdGhlIHNvaWwgZGF0YS4gVGhlcmUgbWlnaHQgYmUgYSB3YXkgdG8gdXNlIHRoZSBjbGllbnQgaWQgZnJvbSB0aGUgU0hTIGRhdGEgYnV0IEkgYWxzbyBkb24ndCBrbm93IGlmIHRoYXQgbWFwcyB0byB0aGUgTSZFIGRhdGEuIEkgY291bGQgdHJ5IGl0IGlmIE5hdGhhbmllbCBkb2Vzbid0IGhhdmUgYSBzdWdnZXN0aW9uLgoKYGBge3J9CiNuYW1lcyhiZWFuKVtncmVwKCJzb2lsIixuYW1lcyhiZWFuKSldCiNuYW1lcyhiZWFuKVtncmVwKCJpZCIsbmFtZXMoYmVhbikpXQojdGFibGUoYmVhbiRzb2lsX2NvZGUsIHVzZU5BID0gJ2lmYW55JykKcGFpcmVkU29pbERpciA8LSBub3JtYWxpemVQYXRoKGZpbGUucGF0aCgiLi4iLCAiLi4iLCAiT0FGIFNvaWwgTGFiIEZvbGRlciIsICJQcm9qZWN0cyIsICJyd19zaHNfMTZiX3BhaXJlZF9jbGltYmluZyIsICI0X3ByZWRpY3RlZCIsICJvdGhlcl9zdW1tYXJpZXMiKSkKcGFpcmVkU29pbCA8LSByZWFkLmNzdihmaWxlPXBhc3RlKHBhaXJlZFNvaWxEaXIsICJjb21iaW5lZC1wcmVkaWN0aW9ucy1pbmNsdWRpbmctYmFkLW9uZXMuY3N2Iiwgc2VwID0gIi8iKSkKCnBTb2lsSWREaXIgPC0gbm9ybWFsaXplUGF0aChmaWxlLnBhdGgoIi4uIiwgIi4uIiwgIk9BRiBTb2lsIExhYiBGb2xkZXIiLCAiUHJvamVjdHMiLCAicndfc2hzXzE2Yl9wYWlyZWRfY2xpbWJpbmciLCAiNV9tZXJnZWQiKSkKcFNvaWxJZHMgPC0gcmVhZC5jc3YoZmlsZT1wYXN0ZShwU29pbElkRGlyLCAiZGF0YWJhc2UuY3N2Iiwgc2VwID0gIi8iKSkKYGBgCgojIyMgQ2xlYW4gc29pbCBpZHMKCkhlbHBmdWwgbGlua3M6IFttdXRhdGVfZWFjaF0oaHR0cHM6Ly9zdGFja292ZXJmbG93LmNvbS9xdWVzdGlvbnMvMjcwMjczNDcvbXV0YXRlLWVhY2gtc3VtbWFyaXNlLWVhY2gtaW4tZHBseXItaG93LWRvLWktc2VsZWN0LWNlcnRhaW4tY29sdW1ucy1hbmQtZ2l2ZSkgYW5kIFt2YXIgbmFtZXMgdG8gbG93ZXJdKGh0dHBzOi8vc3RhY2tvdmVyZmxvdy5jb20vcXVlc3Rpb25zLzI5MjY0MDI4L2RwbHlyLW9yLW1hZ3JpdHRyLXRvbG93ZXIpCgpgYGB7cn0KcHNpIDwtIHBTb2lsSWRzICU+JSAKICBzZXROYW1lcyh0b2xvd2VyKG5hbWVzKC4pKSkgJT4lCiAgbXV0YXRlX2VhY2goZnVucyh0b2xvd2VyKSwgZGlzdHJpY3QsIGNlbGwpICU+JQogIHJlbmFtZShzc24gPSBsYWIuc3NuKSAlPiUgCiAgbXV0YXRlKAogICAgaWREdXBzID0gZHVwbGljYXRlZChpZCkgfCBkdXBsaWNhdGVkKC5bbnJvdyguKToxLCAiaWQiXSlbbnJvdyguKToxXSwKICAgIHNzbkR1cHMgPSBkdXBsaWNhdGVkKHNzbikgfCBkdXBsaWNhdGVkKC5bbnJvdyguKToxLCAic3NuIl0pW25yb3coLik6MV0KICApCgpwYWlyZWRTb2lsIDwtIHBhaXJlZFNvaWwgJT4lIAogIHNldE5hbWVzKHRvbG93ZXIobmFtZXMoLikpKQoKI3RhYmxlKHBzaSRzc24gJWluJSBwYWlyZWRTb2lsJHNzbikgIyBGQUxTRSAgVFJVRSAgNDEgICA3MDMgCiN0YWJsZShwYWlyZWRTb2lsJHNzbiAlaW4lIHBzaSRzc24pICMgRkFMU0UgIFRSVUUgIDI3ICAgNzAzIAoKcGFpcmVkU29pbCA8LSBsZWZ0X2pvaW4ocGFpcmVkU29pbCwgcHNpLCBieT0ic3NuIikgIyBrZWVwcyBhbGwgcGFpcmVkIHNvaWwgdmFsdWVzLCBubyBkdXBsaWNhdGVkIGlkcwpgYGAKCkFuZCBub3cgY2hlY2sgaG93IG1hbnkgc29pbCBpZHMgYXJlIGR1cGxpY2F0ZWQgaW4gdGhlIGJlYW4gZGF0YS4gSXMgdGhlcmUgYW55IGhvcGUgb2YgdW50YW5nbGluZyB3aGljaCBvbmVzIGFyZSBzdXBwb2VkIHRvIGJlIHdoaWNoIGJhc2VkIG9uIHRoZSBpbmZvIHByb3ZpZGVkIGluIHRoZSBzb2lsIGRhdGE/CgpgYGB7cn0KYmVhbkNoZWNrIDwtIGJlYW4gJT4lIAogIGZpbHRlcighaXMubmEoc29pbF9jb2RlKSkgJT4lCiAgbXV0YXRlKAogICAgaWREdXBzID0gZHVwbGljYXRlZChzb2lsX2NvZGUpIHwgZHVwbGljYXRlZCguW25yb3coLik6MSwgInNvaWxfY29kZSJdKVtucm93KC4pOjFdCiAgKQoKCgpiZWFuQ2hlY2sgJT4lIAogIGZpbHRlcihpZER1cHM9PVRSVUUpICU+JQogIGFycmFuZ2Uoc29pbF9jb2RlKSAlPiUKICBkcGx5cjo6c2VsZWN0KGRpc3RyaWN0LCBjZWxsLCBzb2lsX2NvZGUpCgpgYGAKCkFuZCBsZXQncyBjb21wYXJlIHRoaXMgdG8gdGhlIGlkcyBpbiB0aGUgc29pbCBkYXRhIHRvIHNlZSBpZiB3ZSBjYW4gZmluZCBtYXRjaGVzLiBJZiBJIGNhbiwgSSdsbCBuZWVkIHRvIG1ha2UgYSBuZXcgdW5pcXVlIGlkIHRvIG1hdGNoIHRoZW0uCgpgYGB7cn0KI3ZlY3RvciBvZiBkdXBsaWNhdGVkIGlkcyBpbiB0aGUgYmVhbiBkYXRhCmlkQ29tcHMgPC0gdW5pcXVlKGJlYW5DaGVjayRzb2lsX2NvZGVbYmVhbkNoZWNrJGlkRHVwcz09VFJVRV0pCgpwYWlyZWRTb2lsICU+JSAKICBmaWx0ZXIoaWQgJWluJSBpZENvbXBzKSAlPiUKICBhcnJhbmdlKGlkKSAlPiUKICBkcGx5cjo6c2VsZWN0KGRpc3RyaWN0LCBjZWxsLCBpZCkKYGBgCgpWaXN1YWxseSBpdCBkb2Vzbid0IHNlZW0gdGhhdCB0aGVyZSBhcmUgZWFzeSBtYXRjaGVzIHRvIGJlIG1hZGUuIFdlIG9idmlvdXNseSBkb24ndCBoYXZlIGFueSAtODhzIG9yIDBzIGluIHRoZSBpZCBkYXRhLiAKCiogYDI0NzY0YCBHaXRlZ2EgZyBkb2Vzbid0IGV4aXN0LiAKKiBgNDQzMzdgIFRoZXJlIGFyZSB0d28gbXVyYW1iaSBhbmQgd2UgaGF2ZSBubyBmdXJ0aGVyIGRpc3Rpbmd1aXNoaW5nIGluZm8uCiogYDE4MzAwNGAgdGhlIG5hbWUgaXMgZW50aXJlbHkgZGlmZmVyZW50LgoqIGAxMzI2MzAxYCBraWJ5YWdpcmEgc2VlbXMgdG8gYmUgdGhlIGJlc3QgbWF0Y2ghCiogYDkwNTA0MDFgIHRoZSBuYW1lcyBhcmUgdGhlIHNhbWUuCiogYDE0MTYwMTAyYCB0aGUgbmFtZXMgYXJlIHRoZSBzYW1lLgoKRml4IHRoZSBvbmUgZHVwbGljYXRlIHdlIGNhbiwgZHJvcCB0aGUgb3RoZXJzIGFuZCBtZXJnZSB0aGUgeWllbGQgZGF0YSB3aXRoIHRoZSBzb2lsIGRhdGEuIApUT0RPIC0gc3RpbGwgd2FpdGluZyBvbiBOYXRoYW5pZWwgZm9yIGd1aWRhbmNlIG9uIGhvdyB0byBjYWxjdWxhdGUgY2xpbWJpbmcgYmVhbiB5aWVsZC4gSSBjYW4gdGFrZSBhIGxvb2sgYXQgdGhpcyBhbmQgc2VlIGlmIEkgY2FuIGd1ZXNzLgoKVE9ETyAtIGZvbGxvdyB1cCB3aXRoIE5hdGhhbmllbCBhYm91dCB0aGUgc29pbCBpZHMgbm90IG1hdGNoaW5nLgoKYGBge3J9CmJlYW4gPC0gYmVhblstd2hpY2goYmVhbiRzb2lsX2NvZGU9PTEzMjYzMDEgJiBiZWFuJGNlbGw9PSJHYWhpcmEiKSxdCmBgYAoKYGBge3J9CnB5IDwtIGJlYW4gJT4lIAogIGZpbHRlcighaXMubmEoc29pbF9jb2RlKSkgJT4lCiAgbXV0YXRlKAogICAgaWREdXBzID0gZHVwbGljYXRlZChzb2lsX2NvZGUpIHwgZHVwbGljYXRlZCguW25yb3coLik6MSwgInNvaWxfY29kZSJdKVtucm93KC4pOjFdCiAgKSAlPiUgCiAgZmlsdGVyKGlkRHVwcz09RkFMU0UpICU+JQogIHJlbmFtZShucyA9IGlkLCAjIGNoYW5nZSB0aGUgYmVhbiBpZCB0byBzb21ldGhpbmcgZWxzZSwgIG5vbnNlbnNlCiAgICAgICAgIGlkID0gc29pbF9jb2RlKSAKYGBgCgpXZSBsb3NlIGByIGRpbShiZWFuQ2hlY2spWzFdIC0gZGltKHB5KVsxXWAgb2JzIHRvIGR1cGxpY2F0ZWQgb3IgdXNlbGVzcyBpZHMuCgpgYGB7cn0KbG9zcyA8LSB0YWJsZShweSRpZCAlaW4lIHBhaXJlZFNvaWwkaWQpW1sxXV0KI3B5JGlkWyFweSRpZCAlaW4lIHBhaXJlZFNvaWwkaWRdCiN0YWJsZShwYWlyZWRTb2lsJGlkICVpbiUgcHkkaWQpCmBgYAoKV2UgdGhlbiBsb3NlIGByIGxvc3NgIHRvIG5vdCBoYXZpbmcgbWF0Y2hlcy4gV2UncmUgbm90IGdldHRpbmcgZ29vZCB2YWx1ZSBmb3Igb3VyIG1vbmV5IGhlcmUuCgpgYGB7cn0KdG9Kb2luIDwtIG5hbWVzKHBhaXJlZFNvaWwpW2MoMjoyMiwyNSldCgpweSA8LSBweSAlPiUKICBpbm5lcl9qb2luKC4sIHBhaXJlZFNvaWxbLHRvSm9pbl0sIGJ5PSJpZCIpCgpgYGAKCiMjIyBDbGVhbiBhbmQgY29uc3RydWN0IHZhcnMKCkknbSBnb2luZyB0byB0YWtlIGEgcXVpY2sgZ3Vlc3MgYXQgaG93IGtnL20yIGFuZCB0L2hhIHlpZWxkIGNhbGN1bGF0aW9ucyB3ZXJlIG1hZGUgc28gdGhhdCBJIGNhbiBzZXQgdXAgdGhlIGFuYWx5c2VzIEkgd2FudC4gSSdtIGZpcnN0IGluY29ycG9yYXRpbmcgY2hhZ25lcyB0byB0aGUgZGF0YSBBbGV4IFZpbGxlYyBkaWQgaW4gaGlzIC5kbyBmaWxlLiBTZWUgYGNsZWFuc19oYXJ2ZXN0XzE2Yi5kb2Agc3RhcnRpbmcgb24gbGluZSA4NS4KCmBgYHtyfQpweSRib3hfbGVuZ3RoMSA8LSBpZmVsc2UocHkkZF9ib3hfbGVuZ2h0MSE9NyAmIHB5JGRfYm94X2xlbmdodDEhPTMsIDUsIHB5JGRfYm94X2xlbmdodDEpCnB5JGJveF93aWR0aDEgPC0gaWZlbHNlKHB5JGRfYm94X3dpZHRoMSE9NyAmIHB5JGRfYm94X3dpZHRoMSE9MywgNSwgcHkkZF9ib3hfd2lkdGgxKQoKcHkkYm94X2xlbmd0aDIgPC0gaWZlbHNlKHB5JGRfYm94X2xlbmd0aDIhPTcgJiBweSRkX2JveF9sZW5ndGgyIT0zLCA1LCBweSRkX2JveF9sZW5ndGgyKQpweSRib3hfd2lkdGgyIDwtIGlmZWxzZShweSRkX2JveF93aWR0aDIhPTcgJiBweSRkX2JveF93aWR0aDIhPTMsIDUsIHB5JGRfYm94X3dpZHRoMikKCmBgYAoKCmBgYHtyfQpjYWxjdWxhdGVZaWVsZCA8LSBmdW5jdGlvbihiYWdBLCBiYWdCLCBsZW5BLCBsZW5CLCB3aWR0aEEsIHdpZHRoQiwgZGYpIHsKICAKICAjY29udmVydCB0byBudW1lcmljCiAgZGZbLGMoYmFnQSwgYmFnQiwgbGVuQSwgbGVuQiwgd2lkdGhBLCB3aWR0aEIpXSA8LSBzYXBwbHkoZGZbLGMoYmFnQSwgYmFnQiwgbGVuQSwgbGVuQiwgd2lkdGhBLCB3aWR0aEIpXSwgZnVuY3Rpb24oeCl7CiAgICBhcy5udW1lcmljKGFzLmNoYXJhY3Rlcih4KSkKICB9KQogIAogICMgY2FsY3VsYXRlIGJveCBhcmVhcwogIGRmJGJveEFyZWFBIDwtIGRmWyxsZW5BXSAqIGRmWyx3aWR0aEFdCiAgZGYkYm94QXJlYUIgPC0gZGZbLGxlbkJdICogZGZbLHdpZHRoQl0KCiAgZGYkeWllbGRBIDwtIGRmWyxiYWdBXSAvIGRmJGJveEFyZWFBCiAgZGYkeWllbGRCIDwtIGRmWyxiYWdCXSAvIGRmJGJveEFyZWFCCgogIGRmJHlpZWxkUHJvYnNBIDwtIGlzLm5hKGRmJHlpZWxkQSkgfCBpcy5pbmZpbml0ZShkZiR5aWVsZEEpCiAgZGYkeWllbGRQcm9ic0IgPC0gaXMubmEoZGYkeWllbGRCKSB8IGlzLmluZmluaXRlKGRmJHlpZWxkQikKCiAgZGYkeWllbGQgPC0gKGRmWyxiYWdBXSArIGRmWyxiYWdCXSkgLyAoZGYkYm94QXJlYUEgKyBkZiRib3hBcmVhQikKICAKICBkZiR5aWVsZFshZGYkeWllbGRQcm9ic0EgJiBkZiR5aWVsZFByb2JzQl0gPC0gCiAgICBkZiR5aWVsZEFbIWRmJHlpZWxkUHJvYnNBICYgZGYkeWllbGRQcm9ic0JdCiAgZGYkeWllbGRbIWRmJHlpZWxkUHJvYnNCICYgZGYkeWllbGRQcm9ic0FdIDwtIAogICAgZGYkeWllbGRCWyFkZiR5aWVsZFByb2JzQiAmIGRmJHlpZWxkUHJvYnNBXQogIHJldHVybihkZikKfQoKcHkgPC0gY2FsY3VsYXRlWWllbGQoImJveF9rZzEiLCAiYm94X2tnMiIsICJib3hfbGVuZ3RoMSIsICJib3hfbGVuZ3RoMiIsICJib3hfd2lkdGgxIiwgImJveF93aWR0aDIiLCBweSkKCnJlc3BWYXIgPC0gYyhuYW1lcyhweSlbd2hpY2gobmFtZXMocHkpPT0icGgiKTogd2hpY2gobmFtZXMocHkpPT0ieC50b3RhbC5uaXRyb2dlbiIpXSwgInlpZWxkIikKCnlyIDwtIHB5WyxuYW1lcyhweSkgJWluJSByZXNwVmFyXQp5ciR0aGEgPC0geXIkeWllbGQgKiAxMApgYGAKCiMjIyBZaWVsZCByZXNwb25zZSBjdXJ2ZXMKCltMaW5rIHRvIHRoZSBkaWFnUGxvdF0oaHR0cHM6Ly9ycHVicy5jb20vdGhlcmltYWxheWEvNDMxOTApIGFuZCB0aGUgW2ludGVycHJldGF0aW9uIG9mIGxpbmVhciBkaWFnbm9zdGljc10oaHR0cDovL3N0cmF0YS51Z2EuZWR1LzgzNzAvcnRpcHMvcmVncmVzc2lvblBsb3RzLmh0bWwpIGFuZCBndWlkYW5jZSBvbiBbR3JpZEV4dHJhXShodHRwczovL2NyYW4uci1wcm9qZWN0Lm9yZy93ZWIvcGFja2FnZXMvZ3JpZEV4dHJhL3ZpZ25ldHRlcy90YWJsZUdyb2IuaHRtbCkKYGBge3J9CmRpYWdQbG90PC1mdW5jdGlvbihtb2RlbCl7CiAgCiAgICBwMTwtZ2dwbG90KG1vZGVsLCBhZXMoLmZpdHRlZCwgLnJlc2lkKSkrZ2VvbV9wb2ludCgpCiAgICBwMTwtcDErc3RhdF9zbW9vdGgobWV0aG9kPSJsb2VzcyIpK2dlb21faGxpbmUoeWludGVyY2VwdD0wLCBjb2w9InJlZCIsIGxpbmV0eXBlPSJkYXNoZWQiKQogICAgcDE8LXAxK3hsYWIoIkZpdHRlZCB2YWx1ZXMiKSt5bGFiKCJSZXNpZHVhbHMiKQogICAgcDE8LXAxK2dndGl0bGUoIlJlc2lkdWFsIHZzIEZpdHRlZCBQbG90IikrdGhlbWVfYncoKQogICAgCiAgICAKICAgICNwMk1vZCA8LSBmb3J0aWZ5KG1vZGVsKQogICAgcDIgPC0gZ2dwbG90KCkgKyBnZW9tX3FxKGRhdGE9bW9kZWwsIGFlcyhzYW1wbGU9LnN0ZHJlc2lkKSkKICAgIHAyPC1wMitnZW9tX2FibGluZSgpCiAgICBwMjwtcDIrZ2d0aXRsZSgiTm9ybWFsIFEtUSIpK3RoZW1lX2J3KCkKICAgIAogICAgcDM8LWdncGxvdChtb2RlbCwgYWVzKC5maXR0ZWQsIHNxcnQoYWJzKC5zdGRyZXNpZCkpKSkrZ2VvbV9wb2ludChuYS5ybT1UUlVFKQogICAgcDM8LXAzK3N0YXRfc21vb3RoKG1ldGhvZD0ibG9lc3MiLCBuYS5ybSA9IFRSVUUpK3hsYWIoIkZpdHRlZCBWYWx1ZSIpCiAgICBwMzwtcDMreWxhYihleHByZXNzaW9uKHNxcnQoInxTdGFuZGFyZGl6ZWQgcmVzaWR1YWxzfCIpKSkKICAgIHAzPC1wMytnZ3RpdGxlKCJTY2FsZS1Mb2NhdGlvbiIpK3RoZW1lX2J3KCkKICAgIAogICAgIyBwNDwtZ2dwbG90KG1vZGVsLCBhZXMoc2VxX2Fsb25nKC5jb29rc2QpLCAuY29va3NkKSkrZ2VvbV9iYXIoc3RhdD0iaWRlbnRpdHkiLCBwb3NpdGlvbj0iaWRlbnRpdHkiKQogICAgIyBwNDwtcDQreGxhYigiT2JzLiBOdW1iZXIiKSt5bGFiKCJDb29rJ3MgZGlzdGFuY2UiKQogICAgIyBwNDwtcDQrZ2d0aXRsZSgiQ29vaydzIGRpc3RhbmNlIikrdGhlbWVfYncoKQogICAgCiAgICBwNTwtZ2dwbG90KG1vZGVsLCBhZXMoLmhhdCwgLnN0ZHJlc2lkKSkrZ2VvbV9wb2ludChhZXMoc2l6ZT0uY29va3NkKSwgbmEucm09VFJVRSkKICAgIHA1PC1wNStzdGF0X3Ntb290aChtZXRob2Q9ImxvZXNzIiwgbmEucm09VFJVRSkKICAgIHA1PC1wNSt4bGFiKCJMZXZlcmFnZSIpK3lsYWIoIlN0YW5kYXJkaXplZCBSZXNpZHVhbHMiKQogICAgcDU8LXA1K2dndGl0bGUoIlJlc2lkdWFsIHZzIExldmVyYWdlIFBsb3QiKQogICAgcDU8LXA1K3NjYWxlX3NpemVfY29udGludW91cygiQ29vaydzIERpc3RhbmNlIiwgcmFuZ2U9YygxLDUpKQogICAgcDU8LXA1K3RoZW1lX2J3KCkrdGhlbWUobGVnZW5kLnBvc2l0aW9uPSJib3R0b20iKQogICAgCiAgICAjIHA2PC1nZ3Bsb3QobW9kZWwsIGFlcyguaGF0LCAuY29va3NkKSkrZ2VvbV9wb2ludChuYS5ybT1UUlVFKStzdGF0X3Ntb290aChtZXRob2Q9ImxvZXNzIiwgbmEucm09VFJVRSkKICAgICMgcDY8LXA2K3hsYWIoIkxldmVyYWdlIGhpaSIpK3lsYWIoIkNvb2sncyBEaXN0YW5jZSIpCiAgICAjIHA2PC1wNitnZ3RpdGxlKCJDb29rJ3MgZGlzdCB2cyBMZXZlcmFnZSBoaWkvKDEtaGlpKSIpCiAgICAjIHA2PC1wNitnZW9tX2FibGluZShzbG9wZT1zZXEoMCwzLDAuNSksIGNvbG9yPSJncmF5IiwgbGluZXR5cGU9ImRhc2hlZCIpCiAgICAjIHA2PC1wNit0aGVtZV9idygpCiAgICAKICAgIHJldHVybihsaXN0KHJ2ZlBsb3Q9cDEsIAogICAgICAgICAgICAgICAgcXFQbG90PXAyLCAKICAgICAgICAgICAgICAgIHNjbExvY1Bsb3Q9cDMsIAogICAgICAgICAgICAgICAgI2NkUGxvdD1wNCwgCiAgICAgICAgICAgICAgICBydmxldlBsb3Q9cDUKICAgICAgICAgICAgICAgICNjdmxQbG90PXA2CiAgICAgICAgICAgICAgICApKQp9CmBgYAoKYGBge3J9CnBsbSA8LSBmdW5jdGlvbih4KSB7ICMgeCBpcyBhIG1vZGVsCiAgICByZXF1aXJlKGdyaWRFeHRyYSkKICAgICAgICAjIGdlbmVyYXRlIHJhdyB0YWJsZXMgb2YgdXNlZnVsIGluZm9ybWF0aW9uCiAgICAgICAgY3AgPC0gZGF0YS5mcmFtZShjb2VmKHN1bW1hcnkoeCkpKSAjIGNvZWZmaWNpZW50IGFuZCBwLXZhbHVlcwogICAgICAgIGNpIDwtIGRhdGEuZnJhbWUoY29uZmludCh4KSkgIyA5NSUgY29uZmlkZW5jZSBpbnRlcnZhbHMKICAgICAgICAKICAgICAgICAjIHN0cmlwIG91dCBhbmQgZm9ybWF0IGp1c3Qgd2hhdCB3ZSBuZWVkIGZyb20gY3AgaW50byBhbm90aGVyIHRhYmxlCiAgICAgICAgbmFtZXMoY3ApIDwtIGMoIkNvZWZmaWNpZW50IiwgIlN0ZC5FcnJvciIsICJUIiwgIlAiKQogICAgICAgIHRhYiA8LSBjcFssIGMoIkNvZWZmaWNpZW50IiwgIlAiKV0KICAgICAgICAKICAgICAgICB0YWIkQ29lZmZpY2llbnQgPC0gc2lnbmlmKHRhYiRDb2VmZmljaWVudCwgZGlnaXRzID0gMikKICAgICAgICB0YWIkUCA8LSBpZmVsc2UodGFiJFAgPCAwLjAwMSwgcGFzdGUoIjwwLjAwMSIsICIqKioiKSwKICAgICAgICAgICAgaWZlbHNlKHRhYiRQIDwgMC4wMSAmIHRhYiRQID49IDAuMDAxLCAKICAgICAgICAgICAgICAgIHBhc3RlKHNpZ25pZih0YWIkUCwgZGlnaXRzID0gMiksICIqKiIpLCAKICAgICAgICAgICAgaWZlbHNlKHRhYiRQIDwgMC4wNSAmIHRhYiRQID49IDAuMDEsIAogICAgICAgICAgICAgICAgcGFzdGUoc2lnbmlmKHRhYiRQLCBkaWdpdHMgPSAyKSwgIioiKSwKICAgICAgICAgICAgaWZlbHNlKHRhYiRQIDwgMC4xICYgdGFiJFAgPj0gMC4wNSwgCiAgICAgICAgICAgICAgICBwYXN0ZShzaWduaWYodGFiJFAsIGRpZ2l0cyA9IDIpLCAiLiIpLCAKICAgICAgICAgICAgcm91bmQodGFiJFAsIGRpZ2l0cyA9IDIpKSkpKQogICAgICAgIAogICAgICAgICMgYWRkIHByZXR0aWZpZWQgY29uZmlkZW5jZSBpbnRlcnZhbHMgdG8gdGFiCiAgICAgICAgY2kkWDIuNS4uIDwtIHNpZ25pZihjaSRYMi41Li4sIGRpZ2l0cyA9IDIpCiAgICAgICAgY2kkWDk3LjUuLiA8LSBzaWduaWYoY2kkWDk3LjUuLiwgZGlnaXRzID0gMikKICAgICAgICB0YWIkQ0kgPC0gcGFzdGUoY2kkWDIuNS4uLCBjaSRYOTcuNS4uLCBzZXAgPSAiIHRvICIpCiAgICAgICAgCiAgICAgICAgIyByZWFycmFuZ2UgYW5kIHJlbmFtZSB0YWIKICAgICAgICB0YWIgPC0gdGFiWywgYygiQ29lZmZpY2llbnQiLCAiQ0kiLCAiUCIpXQogICAgICAgIG5hbWVzKHRhYikgPC0gYygiQ29lZmZpY2llbnQiLCAiOTUlIENvbmZpZGVuY2UgSW50ZXJ2YWwiLCAiUC1WYWx1ZSIpCiAgICAgICAgCiAgICAgICAgIyByZW1vdmUgdGhlIGRpc3RyaWN0IGNvbnRyb2xzLCB3aGljaCBhcmUgYWx3YXlzIHRoZSBsYXN0IAogICAgICAgIHRhYiA9IHRhYlshZ3JlcGwoImRpc3RyaWN0Iiwgcm93Lm5hbWVzKHRhYikpLCBdCiAgICAgICAgCiAgICAgICAgdHQgPSB0dGhlbWVfZGVmYXVsdChjb2xoZWFkPWxpc3QoZmdfcGFyYW1zID0gbGlzdChwYXJzZT1UUlVFKSkpCiAgICAgICAgdGFiT3V0ID0gdGFibGVHcm9iKHRhYiwgdGhlbWU9dHQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHJvd3M9bmFtZXMoeCRjb2VmZmljaWVudHMpKSAgCiAgICAgICAgCiAgICAgICAgCiAgICAgICAgIyBtYWtlIHRoZSBwbG90IGFuZCB0YWJsZQogICAgICAgIGRvLmNhbGwoZ3JpZC5hcnJhbmdlLCBkaWFnUGxvdCh4KSkKICAgICAgICBncmlkLmFycmFuZ2UodGFiT3V0KQogICAgICAgIAogICAgICAgICMgZ3JpZC5hcnJhbmdlKAogICAgICAgICMgIGxpc3QoZG8uY2FsbChncmlkLmFycmFuZ2UsZGlhZ1Bsb3QoeCkpLAogICAgICAgICMgICAgICAgdGFiT3V0KSwKICAgICAgICAjICBucm93PTIsCiAgICAgICAgIyAgdG9wPSJNb2RlbCBEaWFnbm9zdGljcyIKICAgICAgICAjICApCiAgICAgICAgI21ha2luZyB0aGUgZ3JhcGhpY3MgZ28gdG9nZXRoZXIKICAgICAgICAKICAgICAgICAKICAgICAgICAjIG91dHB1dCA9IGdyaWQuYXJyYW5nZShwbG90T3V0LAogICAgICAgICMgICAgICAgICAgICAgICAgICAgICAgIHRhYk91dCwgCiAgICAgICAgIyAgICAgICAgICAgICAgICAgICAgICAgYXMudGFibGU9VFJVRSkKICAgICAgICAKICAgICAgICAjcmV0dXJuKG91dHB1dCkKICAgIAogICAgI3JldHVybihkby5jYWxsKGNiaW5kLCB0bXApKQogICAgI3JldHVybih0bXApCn0KCmBgYAoKIyMjIyBJbmRpdmlkdWFsIHNvaWwgbW9kZWxzCgpJJ20gbm90IGVudGlyZWx5IGNlcnRhaW4gaG93IHRvIGJlc3QgbW9kZWwgeWllbGQgYXMgYSBmdW5jdGlvbiBvZiBzb2lsIHByb3BlcnRpZXMuIEknbSBnb2luZyB0byBydW4gYSBoYW5kZnVsIG9mIG1vZGVscyBhbmQgZ2l2ZSBzb21lIGluaXRpYWwgY2F2ZWF0cy4KCmBgYHtyfQpzb2lsVmFycyA8LSBuYW1lcyh5cilbd2hpY2gobmFtZXMoeXIpPT0icGgiKTp3aGljaChuYW1lcyh5cik9PSJ4LnRvdGFsLm5pdHJvZ2VuIildCgppbnZpc2libGUobGFwcGx5KHNvaWxWYXJzLCBmdW5jdGlvbih4KXsKICAjcHJpbnQocGFzdGUwKCJTb2lsIHZhcmlhYmxlOiAiLCB4KSkKICBwbG0obG0odGhhIH4geXJbLHhdLCBkYXRhPXlyKSkKICAKfSkpCmBgYAoKIyMjIyBJbmRpdmlkdWFsIHNvaWwgY3VydmVzCgpgYGB7cn0KCnJlc3BDdXJ2ZSA8LSBmdW5jdGlvbihkYXQsIHlWYXIsIHhWYXIsIHlMYWIsIHhMYWIsIGdUaXRsZSl7CiAgZ2dwbG90KGRhdCkgKyAKCXN0YXRfc21vb3RoKGFlcyh4ID0gZGF0Wyx4VmFyXSwgeT1kYXRbLHlWYXJdKSwgc2U9RkFMU0UpICsgCgl0aGVtZV9idygpICsgCiAgbGFicyh4ID0geExhYiwgeSA9IHlMYWIsIHRpdGxlPWdUaXRsZSkKfQoKYGBgCgpgYGB7cn0KIyByZXNwb25zZSBjdXJ2ZXMKZm9yKGkgaW4gMTpsZW5ndGgoc29pbFZhcnMpKXsKICBwcmludCgKICAgIHJlc3BDdXJ2ZSh5ciwgInRoYSIsIHNvaWxWYXJzW2ldLCJZaWVsZCAodC9oYSkiLCBzb2lsVmFyc1tpXSwgZ1RpdGxlID0gcGFzdGUwKCJCYXNpYyByZXNwb25zZSBjdXJ2ZTogIiwgc29pbFZhcnNbaV0pKQogICkKfQoKYGBgCgoKCgoKIyBTdW1tYXJ5CgojIyBDaGFuZ2VzIHRvIHRoZSBzdXJ2ZXkKCiMgQXBwZW5kaXgKCgo=